第一章测试
1.数据的（ ）是面向计算机的。
A:物理结构
B:线性结构
C:数据结构
D:逻辑结构
答案:A
2.（ ）是组成数据的基本单位。
A:数据类型
B:抽象数据类型
C:数据元素
D:数据项
答案:C
3.下面程序段的时间复杂度为：（ ）
A:O（1）
B:O（n!）
C:O（n）
D:O（n2）
答案:C
4.一个算法的时间复杂度为（5n3+2nlog2n+4n+11）/（5n），其数量级表示为：（ ）
A:O（n）
B:O（n2）
C:O（nlog2n）
D:O（log2n）
答案:B
5.关于算法的说法错误的是（ ）
A:算法应该具有确定性
B:算法分析的主要目的是评价算法的效率
C:算法必须在有限次数内完成
D:算法就是程序
答案:D
第二章测试
6.从一个具有n个结点的单链表中查其值等于x的结点时，在查不成功的情况下，需比较（ ）个元素结点。
A:n/2
B:（n+1）/2
C:（n-1）/2
D:n
答案:D
7.设单链表中结点的结构为（data,link），若要删除单链表中指针p指向结点的后一个结点（若存在），则需修改指针的操作为（ ）。
A:p=p->Link;
B:p=p->Link->Link;
C:p->Link=p;
D:p->Link=p->Link->Link;
答案:D
8.在等概率情况下，顺序表的插入操作要移动（ ）表项。
A:四分之一
B:三分之一
C:全部
D:一半
答案:D
9.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（ ）。
A:p->next=HL; HL=p;
B:HL=p; p->next=HL;
C:p->next=HL->next; HL->next=p;
D:p->next=HL; p=HL;
答案:C
10.对线性表，在下列哪种情况下应当采用链表表示？（ ）
A:经常需要随机地存取元素
B:表中元素需要占据一片连续的存储空间
C:经常需要进行插入和删除操作
D:表中元素的个数不变
答案:C
第三章测试
11.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）
A:3 1 2
B:3 2 1
C:2 3 1
D:1 2 3
答案:A
12.栈和队列的共同特点是（ ）。
A:都是先进先出
B:没有共同点
C:都是先进后出
D:只允许在端点处插入和删除元素
答案:D
13.设用链表作为栈的存储结构则退栈操作（ ）。
A:判别栈元素的类型
B:必须判别栈是否为空
C:必须判别栈是否为满
D:对栈不作任何判别
答案:B
14.向一个栈顶指针为top的链式栈中插入一个s结点时，应执行（ ）。
A:s->link=top; top=top->link;
B:s->link=top; top =s;
C:s->link=top->link; top->link=s;
D:top->link=s;
答案:B
15.在一个链式队列中，假定front和rear分别为队头和队尾指针，则删除一个结点的操作为（ ）。
A:front=front->next
B:front=rear->next
C:rear=rear->next
D:rear=front->next
答案:A
第四章测试
16.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ ）。
A:非零元素个数
B:元素值
C:行号
D:列号
答案:D
17.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？（ ）脚注(10)表示用10进制表示。
A:696
B:688
C:692
D:678
答案:C
18.广义表A=((x,(a,B)),(x,(a,B),y))，则运算head(head(tail(A)))的结果为（ ）。
A:A
B:(x,(a,B))
C:x
D:(a,B)
答案:C
19.一个子串在包含它的主串中的位置是指（ ）。
A:子串的最后那个字符在主串中的位置
B:子串的第一个字符在主串中的位置
C:子串的第一个字符在主串中首次出现的位置
D:子串的最后那个字符在主串中首次出现的位置
答案:C
20.两个字符串相等的充要条件是（ ）。
A:两个字符串的长度相等
B:同时具备(A)和(B)两个条件
C:其余选项答案都不对
D:两个字符串中对应位置上的字符相等
答案:B
第五章测试
21.树最适合用来表示（ ）。
A:元素之间无联系的数据
B:有序数据元素
C:元素之间具有分支层次关系的数据
D:无序数据元素
答案:C
22.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。
A:N1-1
B:N2+N3
C:N1+N3
数组和链表
D:N2-1
答案:A
23.设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。
A:229
B:219
C:129
D:189
答案:A
24.10.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（ ）个结点。
A:2n
B:2n-1
C:n+l
D:2n+l
答案:B
25.线索二叉树中，结点p没有左子树的充要条件是（ ）。
A:p->LeftChild=NULL
B:p->ltag=1
C:p->ltag=1 且p-> LeftChild =NULL
D:其余选项都不对
答案:B
第六章测试
26.设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A:8
B:6
C:7
D:5
答案:D
27.对于无向图 G=(V,E), 下列选项中， 正确的是：（ ）
A:当 ∣V∣=∣E∣−1 时，G 一定是不连通的
B:当 ∣V∣>∣E∣ 时，G 一定是连通的
C:当∣V∣>∣E∣+1 时，G 一定是不连通的
D:当 ∣V∣<∣E∣ 时，G 一定是连通的
答案:C
28.若使用 AOE 网估算工程进度，则下列叙述中正确的是：（ ）
A:关键路径是从源点到汇点边数最多的一条路径
B:增加任一关键活动的时间不会延长工程的工期
C:关键路径是从源点到汇点路径长度最长的路径
D:缩短任一关键活动的时间将会缩短工程的工期
答案:C
29.已知无向图 G 如下所示，使用克鲁斯卡尔（Kruskal）算法求图 G 的最小生成树，加入到
最小生成树中的边依次是：（ ）
A:(b,f), (b,d), (b,e), (a,e), (c,e)
B:(a,e), (b,e), (c,e), (b,d), (b,f)
C:(a,e), (c,e), (b,e), (b,f), (b,d)
D:(b,f), (b,d), (a,e), (c,e), (b,e)
答案:D

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。