1. 栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
2. 用链接方式存储的队列，在进行插入运算时( ).
A. 仅修改头指针 B. 头、尾指针都要修改
C. 仅修改尾指针 D.头、尾指针可能都要修改
3. 以下数据结构中哪一个是非线性结构？( )
A. 队列 B. 栈 C. 线性表 D. 二叉树
4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。 676-644=32=2n+2 n=15
A．688 B．678 C．692 D．696 3n+3=48
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
5. 树最适合用来表示( )。
A.有序数据元素 B.无序数据元素
C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据
6. 二叉树的第k层的结点数最多为( ).
A．2k-1 B.2K+1 C.2K-1 D. 2k-1
7. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )
A. 1，2，3 B. 9，5，2，3
C. 9，5，3 D. 9，4，2，3
8. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为
A. O（1） B. O（n） C. O（1og2n） D. O（n2）
9. 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5 B.6 C.7 D.8
1、在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
x与元素的平均比较次数，假定查找每个元素的概率都相等）为 ( )。
A n B n/2 C (n+1)/2 D (n-1)/2
2、在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行( )。
A s→link=p→link; p→link=s; B p→link=s; s→link=q;
C p→link=s→link; s→link=p; D q →link=s; s→link =p;
3、 栈的插入和删除操作在（A）进行。
A 栈顶 B 栈底 C 任意位置 D 指定位置
4、 由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（B ）
A 24 B 71 C 48 D 53
2*（11+8+6）+3*（2+5）=71
1．算法指的是（ ）
A．计算机程序 B．解决问题的计算方法
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
C．排序算法 D．解决问题的有限运算序列
2．线性表采用链式存储时，结点的存储地址（ ）
A．必须是不连续的
B．连续与否均可
C．必须是连续的
D．和头结点的存储地址相连续
3．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（A．O（1） B．O（n） C．O（m） D．O（m+n）
4．由两个栈共享一个向量空间的好处是：（ ）
A．减少存取时间，降低下溢发生的机率
B．节省存储空间，降低上溢发生的机率
C．减少存取时间，降低上溢发生的机率
D．节省存储空间，降低下溢发生的机率
源-于-网-络-收-集
）
====Word行业资料分享--可编辑版本--双击可删====
5．设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）
A．front=front+1 B．front=(front+1)%(m-1)
C．front=(front-1)%m D．front=(front+1)%m
6．如下陈述中正确的是（ ）
A．串是一种特殊的线性表 B．串的长度必须大于零
C．串中元素只能是字母 D．空串就是空白串
7．若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（ ）
nA．O（3） B．O（n） C．O（n2） D．O（n3）
8．一个非空广义表的表头（ ）
A．不可能是子表 B．只能是子表
C．只能是原子 D．可以是子表或原子
10．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
A．4 B．5 C．6 D．7 1+1+2+2=6
11．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )
A．e B．2e C．n2－e D．n2－2e
12．假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )
A．O(n) B．O(e) C．O(n+e) D．O(n*e)
13．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
则所采用的排序方法是（ ）
A．选择排序 B．希尔排序 C．归并排序 D．快速排序
15．不定长文件是指（ ）
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
A．文件的长度不固定 B．记录的长度不固定
C．字段的长度不固定 D．关键字项的长度不固定
1．组成数据的基本单位是（ ）。
(A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量
2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ ）。
(A) 线性结构 (B) 树型结构 (C) 图型结构 (D) 集合
3．数组的逻辑结构不同于下列（ ）的逻辑结构。
(A) 线性表 (B) 栈 (C) 队列 (D) 树
4．二叉树中第i(i≥1)层上的结点数最多有（ ）个。
(A) 2i (B) 2i (C) 2i-1 (D) 2i-1
5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ ）。
(A) p->next=p->next->next (B) p=p->next
(C) p=p->next->next (D) p->next=p
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ ）。
(A) 6 (B) 4 (C) 3 (D) 2
7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（ ）。
(A) 100 (B) 40 (C) 55 (D) 80
8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（(A) 3 (B) 4 (C) 5 (D) 1
9．根据二叉树的定义可知二叉树共有（ ）种不同的形态。
(A) 4 (B) 5 (C) 6 (D) 7
10. 设有以下四种排序方法，则（ ）的空间复杂度最大。
(A) 冒泡排序 (B) 快速排序 (C) 堆排序 (D) 希尔排序
1．下面关于线性表的叙述错误的是（ ）。
(A) 线性表采用顺序存储必须占用一片连续的存储空间
源-于-网-络-收-集
）。
====Word行业资料分享--可编辑版本--双击可删====
(B) 线性表采用链式存储不必占用一片连续的存储空间
(C) 线性表采用链式存储便于插入和删除操作的实现
(D) 线性表采用顺序存储便于插入和删除操作的实现
2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m
3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。
(A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M
4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。
(A) BADC (B) BCDA (C) CDAB (D) CBDA
5．设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边。
(A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1
6．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）。
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
(A) 9 (B) 10 (C) 11 (D) 12
7．设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点。
(A) n-1 (B) n (C) n+1 (D) 2n-1
8．设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。
(A) 2，3，5，8，6 (B) 3，2，5，8，6
(C) 3，2，5，6，8 (D) 2，3，6，5，8
1．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（ ）。
(A) 线性结构 (B) 树型结构 (C) 物理结构 (D) 图型结构
2．下面程序的时间复杂为（ ）
for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}
(A) O(n) (B) O(n2) (C) O(n3) (D) O(n4)
3．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
为（ ）。
(A) q=p->next；p->data=q->data；p->next=q->next；free(q)；
(B) q=p->next；q->data=p->data；p->next=q->next；free(q)；
(C) q=p->next；p->next=q->next；free(q)；
(D) q=p->next；p->data=q->data；free(q)；
4．设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。
(A) 1 (B) n (C) nlog2n (D) n2
5．设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。
(A) 10，15，14，18，20，36，40，21
(B) 10，15，14，18，20，40，36，21
(C) 10，15，14，20，18，40，36，2l
(D) 15，10，14，18，20，36，40，21
6．设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
(A) O(1) (B) O(log2n) (C) (D) O(n2)
7．设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为 ）。
(A) n，e (B) e，n (C) 2n，e (D) n，2e
8. 设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。
(A) n(n-1) (B) n+1 (C) n (D) n(n+1)
10.下列四种排序中（ ）的空间复杂度最大。
(A) 插入排序 (B) 冒泡排序 (C) 堆排序 (D) 归并排序
1．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ (A) O(n) (B) O(nlog2n) (C) O(1) (D) O(n2)
2．设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。
(A) 2k-1 (B) 2^k (C) 2k-1 (D) 2^k-1
3．设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。(A) n (B) e (C) 2n (D) 2e
源-于-网-络-收-集
。
（ ）
====Word行业资料分享--可编辑版本--双击可删====
4．在二叉排序树中插入一个结点的时间复杂度为（ ）。
(A) O(1) (B) O(n) (C) O(log2n) (D) O(n2)
5．设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（ ）条有向边。
(A) n (B) n-1 (C) m (D) m-1
7．设用链表作为栈的存储结构则退栈操作（ ）。
(A) 必须判别栈是否为满 (B) 必须判别栈是否为空
(C) 判别栈元素的类型 (D) 对栈不作任何判别
8．下列四种排序中（ ）的空间复杂度最大。
(A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆
9．设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。
(A) N0=N1+1 (B) N0=Nl+N2 (C) N0=N2+1 (D) N0=2N1+l
10.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
(A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1)
1．数据的最小单位是（ ）。
(A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量
2．设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）。
(A) 40，50，20，95 (B) 15，40，60，20
(C) 15，20，40，45 (D) 45，40，15，20
3．设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。
(A) 15，25，35，50，20，40，80，85，36，70
(B) 15，25，35，50，80，20，85，40，70，36
(C) 15，25，35，50，80，85，20，36，40，70
(D) 15，25，35，50，80，20，36，40，70，85
4．函数substr(“DATASTRUCTURE”，5，9)的返回值为（ ）。
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
(A) “STRUCTURE” (B) “DATA”
(C) “ASTRUCTUR” (D) “DATASTRUCTURE”
5．设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。
(A) O(log2n) (B) O(1) (C) O(n2) (D) O(n)
6．设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（ ）。
(A) Nl+N2+……+Nm (B) l+N2+2N3+3N4+……+(m-1)Nm
(C) N2+2N3+3N4+……+(m-1)Nm (D) 2Nl+3N2+……+(m+1)Nm
7．设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ ）次。
(A) 25 (B) 10 (C) 7 (D) 1
8．设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（ ）。
(A) abedfc (B) acfebd (C) aebdfc (D) aedfcb
9．设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
列中第i个输出元素是（ ）。
(A) n-i (B) n-1-i (C) n+1-i (D) 不能确定
10 设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（ ）。
(A) 40，42，45，55，80，83 (B) 42，40，45，80，85，88
(C) 42，40，45，55，80，85 (D) 42，40，45，85，55，80
1． 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）。
(A) 20 (B) 30 (C) 40 (D) 45
3．设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。
(A) head==0 (B) head->next==0
(C) head->next==head (D) head!=0
4．时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（ ）。
(A) 堆排序 (B) 冒泡排序 (C) 希尔排序 (D) 快速排序
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
5．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。
(A) 空或只有一个结点 (B) 高度等于其结点数
(C) 任一结点无左孩子 (D) 任一结点无右孩子
6．一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（ ）。
(A) 堆排序 (B) 冒泡排序 (C) 快速排序 (D) 希尔排序
7．设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。
(A) 3 (B) 4 (C) 5 (D) 6
8．顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。
(A) O(n) (B) O(n2) (C) O(n1/2) (D) O(1og2n)
9．二路归并排序的时间复杂度为（ ）。
(A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(1og2n)
11.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ）。
(A) front->next=s；front=s； (B) s->next=rear；rear=s；
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
(C) rear->next=s；rear=s； (D) s->next=front；front=s；
12.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ ）。
(A) O(n+e) (B) O(n2) (C) O(ne) (D) O(n3)
13.设某哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。
(A) 99 (B) 100 (C) 101 (D) 102
14.设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（ (A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(1og2n)
15.设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。(A) 第i行非0元素的个数之和 (B) 第i列非0元素的个数之和
(C) 第i行0元素的个数之和 (D) 第i列0元素的个数之和
1．设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。
(A) 2n (B) n (C) n/2 (D) n(n-1)
2．设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。
源-于-网-络-收-集
。 ）
====Word行业资料分享--可编辑版本--双击可删====
(A) n (B) n-1 (C) 2n (D) 2n-1
3．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（ ）。
(A) 40，42，60，55，80，85 (B) 42，45，55，60，85，80
(C) 42，40，55，60，80，85 (D) 42，40，60，85，55，80
4．（ ）二叉排序树可以得到一个从小到大的有序序列。
(A) 先序遍历 (B) 中序遍历 (C) 后序遍历 (D) 层次遍历
5．设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。
(A) 2i+1 (B) 2i (C) i/2 (D) 2i-1
6．程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ ）。
(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(n3/2)
7．设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ ）。
(A) head==0 (B) head->next==0
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
(C) head->next==head (D) head!=0
8．设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（ ）。
(A) 20 (B) 256 (C) 512 (D) 1024
9．设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ）。
(A) 1 (B) 2 (C) 3 (D) 4
10.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。
(A) top=top+1; (B) top=top-1;
(C) top->next=top; (D) top=top->next;
1. 字符串的长度是指（ ）。
(A) 串中不同字符的个数 (B) 串中不同字母的个数
(C) 串中所含字符的个数 (D) 串中不同数字的个数
2. 建立一个长度为n的有序单链表的时间复杂度为（ ）
(A) O(n) (B) O(1) (C) O(n2) (D) O(log2n)
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
3. 两个字符串相等的充要条件是（ ）。
(A) 两个字符串的长度相等 (B) 两个字符串中对应位置上的字符相等
(C) 同时具备(A)和(B)两个条件 (D) 以上答案都不对
4. 设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（ ）。
(A) 99 (B) 97 (C) 91 (D) 93
5. 在二叉排序树中插入一个关键字值的平均时间复杂度为（ ）。
(A) O(n) (B) O(1og2n) (C) O(nlog2n) (D) O(n2)
6. 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。
(A) A[1]，A[2]，A[3]，A[4] (B) A[1]，A[14]，A[7]，A[4]
(C) A[7]，A[3]，A[5]，A[4] (D) A[7]，A[5] ，A[3]，A[4]
7. 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。
(A) 8 (B) 7 (C) 6 (D) 5
8. 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，
源-于-网-络-收-集
====Word行业资料分享--可编辑版本--双击可删====
则该三叉链权中有（ ）个度数为0的结点。
(A) 5 (B) 6 (C) 7 (D) 8
9. 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（ ）。
(A) aedfcb (B) acfebd (C) aebcfd (D) aedfbc
10. 队列是一种（ ）的线性表。
(A) 先进先出 (B) 先进后出 (C) 只能插入 (D) 只能删除
源-于-网-络-收-集
因篇幅问题不能全部显示，请点此查看更多更全内容