绪论单元测试
十八届三中全会意义
1.（ ）在其著作《计算机程序设计艺术》中，开创了数据结构的最初体系。( )A:理查德·卡普B:唐纳德·克努特C:尼古拉斯·沃斯D:史蒂芬·古克答案:B 2.（ ）提出了著名的公式程序=算法+数据结构。( )A:唐纳德·克努特B:理查德·卡普C:尼古拉斯·沃斯D:史蒂芬·古克答案:C 3.数据结构课程不是（ ）课程的先修课程。
A:操作系统
B:数据库原理
C:计算机组成原理
D:高级语言程序设计
答案:D
4.下面哪个不是常见的数据结构。（ ）
A:线性表
B:栈
C:线性方程组
D:树
digital chaos答案:C
5.下面说法错误的是（ ）。
A:精心选择的数据结构能够带来更高的计算速度和存储效率
B:我国高校从20世纪50年代就开设了数据结构这一课程
C:通过数据结构课程，能够掌握数据结构的逻辑结构、存储结构及实现算法
D:程序是为处理计算机问题编制的一组指令集
答案:B
第一章测试
6.（ ）是组成数据具有独立含义不可分割的最小单位。( )
A:数据对象
B:数据项中国国防科技信息网
C:数据元素
D:数据变量
答案:B
7.数据逻辑结构中非线性结构包括（ ）。
A:树形结构和图形结构
B:顺序结构和链式结构
C:树形结构和队列结构
D:图形结构和堆栈结构
答案:A
8.设某数据结构的二元组形式表示为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:树形结构
答案:D
9.数据结构的主要研究内容包括数据的（ ）以及数据的运算和操作。
A:逻辑结构、抽象结构
B:离散结构、抽象结构
C:逻辑结构、物理结构
D:抽象结构、物理结构
答案:C
10.数据结构被形象化的定义为一个二元组Group=（D，S），其中D为数据元素的有限集，S为（ ）的有限集。
A:关系
B:结构
C:操作
D:运算
答案:A
11.线性结构中的数据元素具有（ ）关系。
A:一对多关系
B:多对多关系
C:一对一关系
D:多对一关系
答案:C
12.对一个算法的评价，不包括如下（ ）方面的内容。
A:时空复杂度轻工科技
B:并行性
C:正确性
D:健壮性和可读性
答案:B
13.下列时间复杂度中最好的是（ ）。
A:O（log2n）
B:O（2^n）
C:O（n^2）
D:O（n）
答案:A
14.以下算法的时间复杂度是（ ）。 i=1; while(i＜=n) i=i*3;
A:O（n^3）
B:O（log2n）
C:O（n）
D:O（log3n）
答案:D
15.以下算法:s=0;for(i=0;i＜n;i++)for(j=0;j＜n;j++)s=s+a[i][j];printf(“%d”,sum);的时间复杂度为（ )
A:O（n^2）
B:O（log2n）
C:O（n）
D:O（n^3）
答案:A
第二章测试
16.下面关于线性表的叙述中，错误的是哪一个？（ ）A:线性表采用链接存储，便于插入和删除操作 B:线性表采用链接存储，不必占用一片连续的存储单元
C:线性表采用顺序存储，必须占用一片连续的存储单元
D:线性表采用顺序存储，便于插入和删除操作
答案:D
17.如果最常用的操作是取第i个结点及其前驱，则采用（ ）存储方式最节省时间。A:顺序表B:单链表C:双链表D:单循环链表答案:A 18.线性表采用顺序存储时，存储地址（ ）。
A:连续与否均可
B:必须是连续的岩石电钻
C:一定是不连续的
D:可以与逻辑顺序不一致
答案:B
19.线性表采用链式存储时，结点的存储地址（ ）。
A:和头结点的存储地址相连续
B:必须是不连续的
C:必须是连续的
D:连续与否均可
答案:D
20.带头结点的单链表head为空的判定条件是（ ）
A:head-＞next==NULL
B:head==NULL
C:head!=NULL
D:head-＞next==head
答案:A
21.设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ ）。
A:p=p-＞next
B:p-＞next=p
C:p=p-＞next-＞next
D:p-＞next=p-＞next-＞next
答案:D
22.在一个长度为n（n＞1）的单链表上，设有头指针和尾指针，执行（ ）操作与链表的长度有关。
A:在单链表的第一个元素前插入一个新元素
B:在单链表的最后一个元素后插入一个新元素
C:删除单链表中的第一个元素
D:删除单链表中的最后一个元素
答案:D
23.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
（ ）存储方式最节省运算时间。
A:双链表
B:带头结点的双循环链表
C:单链表
D:给出表头指针的单循环链表
答案:B
24.在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
A:p-＞prior=p-＞prior-＞prior; p-＞prior-＞next=p;
B:p-＞next-＞prior=p; p-＞next=p-＞next-＞next;
C:p-＞prior-＞next=p-＞next; p-＞next-＞prior=p-＞prior;
D:p-＞next=p-＞prior -＞prior; p-＞prior=p-＞next-＞next;
答案:C
25.建立一个长度为n的有序单链表的时间复杂度为（ ）
A:O(1)
B:O(n^2)
C:O(n)
D:O(log2n)
答案:B
第三章测试
26.若让元素C，h，i，n，a依次进栈，则出栈次序不可能出现在（ ）种情况。
A:h，i，a，n，C
B:n，i，C，h，a
网络安全技术与应用C:a，n，i，h，C
D:h，C，a，n，i
答案:B
27.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）。
A:n-i+1
B:n-i
C:i
D:不确定
答案:A
28.设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A:队列
B:线性表的链式存储结构
C:栈
D:线性表的顺序存储结构
答案:C
29.若栈采用顺序存储方式存储，现两栈共享空间]，top[i]代表第i个栈（i=1,2）栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（ ）
A:top[1] = top[2]
B:top[1]+1= top[2]
C:|top[2]-top[1]|=0
D:top[1]+ top[2]=m
答案:B
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议