题号题号题目选择A
1数据结构与算法下列叙述中正确的是______
。
算法就是程序。
2数据结构与算法下列叙述中正确的是______
。
在栈中，栈顶指针和
栈底指针同时反映了
栈中元素的变化情况
。
3数据结构与算法下列叙述中错误的是______
。
顺序表是线性表的顺
序存储结构。
4数据结构与算法下列数据结构中不属于存储
结构的是______。
循环链表
5数据结构与算法具有记忆作用的数据结构是
______。
队列
6数据结构与算法在最坏情况下，比较次数不
是n(n-1)/2的排序方法是
______。
快速排序
7数据结构与算法ABCDEFXYZ
8数据结构与算法算法的时间复杂度是指
______。
执行算法程序所需要
的时间。
9数据结构与算法深度为5的完全二叉树可能具
有的结点数为______。
33
10数据结构与算法算法的空间复杂度是指
______。
算法程序中的变量个
数。
11数据结构与算法下列叙述中正确的是______
。
线性链表是线性表的
链式存储结构。
12数据结构与算法数据的存储结构是指______
。
数据所占据的存储空
间量。
13数据结构与算法下列关于队列的叙述中正确
的是______。
只能在队头插入数据
。
14数据结构与算法下列关于栈的叙述中正确的
是______。
栈顶只能插入数据。
15数据结构与算法DEBFCA
16数据结构与算法在深度为7的满二叉树中，叶
结点的个数为______。
32
17数据结构与算法对长度为100的线性表进行顺
序查找，在最坏情况下所需
要的比较次数为______。
101
18数据结构与算法二叉树中有330个度为2的结
点，9个度为1的结点，则该
二叉树的总结点数为______
。
667
19数据结构与算法下列叙述中正确的是______
。
算法的空间复杂度
大，其时间复杂度就
小。
20数据结构与算法下列数据结构中不属于线性
结构的是______。
二叉树
21数据结构与算法对于长度为n的线性表，在最
坏情况下，下列各排序法所
对应的比较次数中不正确的
是______。
冒泡排序：n(n-1)/2
22数据结构与算法YHXFDT
23数据结构与算法下列叙述中正确的是______
。
由于计算机存储系统
是线性的，所以数据
的存储结构也一定是
线性的。
24数据结构与算法下列叙述中正确的是______
。
算法的执行效率与数
据的存储结构无关。
25数据结构与算法关于栈的下列叙述中错误的
是______。
栈只能顺序存储。
26数据结构与算法按照“先进先出”原则组织
数据的结构是______。
有序表
27数据结构与算法在长度为64的有序线性表中
进行顺序查找，在最坏情况
下需要比较______次。
63
28数据结构与算法数据的存储结构是指______
。
存储在内存储器中的
数据。
29数据结构与算法在下列数据结构中能够进行
对分查找的是______。
链栈
30数据结构与算法按照“后进先出”原则组织
数据的结构是______。
有序表
31数据结构与算法关于队列的下列叙述中
______是正确的。
只能插入元素，不能
删除元素。
32数据结构与算法DBEAC
33数据结构与算法算法的时间复杂度是指
______。
算法程序运行所需要
的时间。
34数据结构与算法下列关于栈的叙述中正确的
是______。
只能在栈顶进插入。
35数据结构与算法数据结构分为逻辑结构和存
储结构，下列______不属于
存储结构。
顺序表
36数据结构与算法FCADBEG
37数据结构与算法下列叙述中正确的是______
。
数据的逻辑结构与存
储结构是一一对应的
。
38数据结构与算法下列关于线性链表的叙述中
正确的是______。
存储空间不一定连
续，元素的存储顺序
是任意的。
39数据结构与算法在深度为6的满二叉树中，度
为2的结点数是______。
64
40数据结构与算法XYHDFZ
41数据结构与算法下列关于栈的叙述中正确的
是______。
只能向栈中插入数据
。
42数据结构与算法在最坏的情况下，下列各个
排序方法的比较次数正确的
是______。
冒泡排序：n/2
43数据结构与算法将7个数据进行插入排序，在
最坏情况下需要比较的次数
是______。
42
44数据结构与算法对长度为n的线性表进行顺序
查找，在最坏情况下所需要
的比较次数是______。
log2n
45数据结构与算法下列叙述中正确的是______
。
线性表是线性结构。
46数据结构与算法在下列数据结构中，插入删
除数据时需要移动其他元素
的是______。
顺序表
47数据结构与算法一棵二叉树有70个叶结点，
80个度为1的结点，该二叉树
的总结点数为______。
221
48数据结构与算法下列叙述中正确的是______
。
同一数据结构不管采
用何种方式存储，占
用的存储容量一定相
同。