计算机⼆级数据结构与算法答案（1）
第⼀章数据结构与算法
⼀、选择题：
1、栈和队列的共同特点是()
A、都是先进先出
B、都是后进先出
C、只允许在端点处插⼊和删除数据
D、没有共同点
2、已知⼆叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()
A、acbed
B、decab
C、debac
D、cedba
3、下⾯叙述正确的是()
A、算法的执⾏效率与数据的存储结构⽆关。
B、算法的空间复杂度是指算法程序中指令(或语句)的条数。
C、算法的有穷性是指算法必须能在执⾏有限个步骤之后终⽌。
D、算法的时间复杂度是指执⾏算法程序所需要的时间。
4、以下数据结构属于⾮线性数据结构的是()
A、队列
B、线性表
C、⼆叉树
D、栈
5、算法⼀般都可以⽤哪⼏种控制结构组合⽽成?()
A、循环、分⽀、递归
B、顺序、循环、嵌套
C、循环、递归、选择
D、顺序、选择、循环
6、数据的存储结构是指()
A、数据所占的存储空间量
B、数据的逻辑结构在计算机中的表⽰
C、数据在计算机中的顺序存储⽅式
D、存储在外存中的数据
7、链表不具有的特点是()
A、不必事先估计存储空间
B、可随机访问任⼀元素
C、插⼊删除不需要移动元素
D、所需空间与线性表长度成正⽐
8、算法的时间复杂度是指()
A、执⾏算法程序所需要的时间
B、算法程序的长度
C、算法执⾏过程中所需要的基本运算次数
D、算法程序中的指令条数
9、在⼀棵⼆叉树上第⼋层的结点数最多是()
完全二叉树算法A、8
B、16
C、128
D、256
10、若⼀棵⼆叉树中只有叶结点和左右⼦树皆⾮空的结点，设叶结点的个数为k，则左右⼦树皆⾮空的结点个数是()
A、2k
B、k-1
C、2k-1
D、2k-1
11、设⽆向树T有7⽚树叶，其余顶点数均为3，则T中3度顶点的个数为()
A、3
B、4
C、5
D、6
12、已知⼀棵⼆叉树前序遍历和中序遍历分别为ABDEGCFH 和DBGEACHF，则该⼆叉树
的后序遍历为()
A、GEDHFBCA
B、DGEBFCA
C、ABCDEFGH
D、ACBFEDHG
13、树是结点的集合，它的根结点数⽬是()
A、有且只有1个
B、1个或多于1个
C、0个或1个
D、⾄少2个
14、下列叙述中正确的是()
A\线性表是线性结构B、栈和队列是⾮线性结构
C、线性链表是⾮线性结构
D、⼆叉树是线性结构
15、堆栈存储器存取数据的⽅式是()
A、先进先出
B、随机存取C\先进后出D、不同于前三种⽅式
16、如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是()
A、e3,e1,e4,e2
B、e4,e3,e2,e1
C、e3,e4,e1,e2
D、任意顺序
17、在设计程序时应采⽤的原则之⼀是()
A、不限制goto语句的使⽤
B、减少或取消注释⾏
C、程序越短越好
D、程序结构应助于读者理解
18、下⾯关于完全⼆叉树的叙述中，错误的是()
A、除了最后⼀层外，每⼀层上的结点数均达到最⼤值
B、可能缺少若⼲个左右叶⼦结点
C、完全⼆叉树⼀般不是满⼆叉树
D、具有⼏个结点的完全⼆叉树的深度为log2n+1
19、下列关于栈的叙述中正确的是()
A、在栈中只能插⼊数据
B、在栈中只能删除数据
C、栈是先进先出的线性别
D、栈是先进后出的线性表
20、在深度为5的满⼆叉树中，叶⼦结点的个数为()
A、32
B、31
C、16
D、15
21、⼀个算法应该具有“确定性”等五个特性，下⾯对另外四个特性的描述中错误的是（）
A、有零个或多个输⼊
B、有零个或多个输出
C、有穷形
D、可⾏性
22、若想将数据序列使⽤插⼊排序算法由⼩到⼤排序，则每次放到有序⼦列合适位置上的元素，应从⽆序序列中选择()
A、固定位置的
B、最⼩的
C、任意的
D、最⼤的
23、算法的空间复杂度是指()
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、执⾏过程中所需要的存储空间
24、⽤链表表⽰线性表的优点是()
A、便于随机存取
B、花费的存储空间较顺序存储少
C、便于插⼊和删除操作
D、数据元素的物理顺序与逻辑顺序相同
25、链表不具备的特点是()
A、可随机访问任意⼀个结点
B、插⼊和删除不需要移动任何元素
C、不必事先估计存储空间
D、所需空间与其长度成正⽐
26、数据结构中，与所使⽤的计算机⽆关的是数据的()
A、存储结构
B、物理结构
C、逻辑结构
D、物理与逻辑结构
27、希尔排序法属于()类型的排序法。
A、交换
B、插⼊
C、选择
D、建堆
28、下列关于栈的叙述正确的是().
A、栈是⾮线性结构
B、栈是⼀种树状结构
C、栈具有先进先出的特征
D、栈具有后进先出的特征
29、下列关于队列的叙述中正确的是()
A、在队列中只能插⼊数据
B、在队列中只能删除数据
C、队列是先进先出的线性表
D、队列具有后进先出的特征
30、对长度为N的线性表进⾏顺序查，在最坏情况下所需的⽐较次数为()
A、N+1
B、N
C、(N+1)/2
D、N/2
31、⼀些重要的程序语⾔(若C语⾔和Pascal语⾔)允许过程的递归调⽤，⽽实现递归调⽤中
的存储分配通常⽤()。
A、栈
B、堆
C、数组
D、链表
32、数据处理的最⼩单位是()
A、数据
B、数据元素
C、数据项
D、数据结构
33、数据结构作为计算机科学的⼀门学科，主要研究数据的逻辑结构，对各种数据结构进⾏的运算，以及()。
A、数据的存储结构
B、计算⽅法
C、数据映像
D、逻辑结构
34、串的长度是()
A、串中不同字符的个数
B、串中不同字母的个数
C、串中所含字符的个数且字符个数⼤于零
D、串中所含字符的个数
35、在下列⼏种排序⽅法中，要求内存量最⼤的是()
A、插⼊排序

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