A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
(2)下列叙述中正确的是( )。
A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
(3)有下列二叉树,对此二叉树进行前序遍历的结果为(A.ACBEDGFH
B.ABDGCEHF
- 1 -
。
) C.HGFEDCBA
D.ABCDEFGH
(4)某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
A.148
B.169
C.182
D.198
(5)下列叙述中正确的是( )。
A.一个逻辑数据结构只能有一种存储结构
B.逻辑结构属于线性结构,存储结构属于非线性结构
C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
(6)有下列二叉树,对此二叉树进行中序遍历的结果为( )。
- 2 -
A.BDYEACFXZ
B.DYBEAFCZX
C.ABCDEFXYZ
D.ABDYECFXZ
(7)已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找其中值为90的元素时,查找成功的比较次数为( )。
A.1
B.2
C.3
D.9
(8)下列叙述中错误的是( )。
A.线性表是由11个元素组成的一个有限序列
B.线性表是一种线性结构
C.线性表的所有结点有且仅有一个前件和后件
- 3 -
D.线性表可以是空表
(9)栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,则( )不是可能的出栈序列。
A.C、B、E、D、A、F
B.C、D、B、F、E、A
C.A、D、E、C、B、F
D.A、F、E、D、C、B
(10)两个或两个以上模块之间联系的紧密程度称为( )。
A.耦合性
B.内聚性
C.复杂性
D.数据传输特性
(11)在下列关于二叉树的叙述中,正确的一项是( )。
A.在二叉树中,任何一个结点的度都是2
- 4 -
B.二叉树的度为2
C.在二叉树中,至少有一个结点的度为2
D.一棵二叉树的度可以小于2
(12)待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),如要按关键码值递增的顺序排序,并采取以第一个关键码为基准元素的快速排序法,则第一趟排序后关键码33被放到第( )个位置。
A.3
B.5
C.7
D.9
(13)设根结点的层次为0,高度为K的二叉树的.最大结点数为( )个。
KA.2
K+lB.2-1
KC.2+1
- 5 -
K+lD.2+1
(14)算法的有穷性是指( )。
A.算法程序的长度是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的运行时间是有限的
D.算法只能被有限的用户使用
(15)以下描述中,不是线性表顺序存储结构特征的是( )。
A.不便于插入和删除
B.需要连续的存储空间
C.可随机访问
D.需另外开辟空间来保存元素之间的关系
(16)按照“先进后出”原则组织数据的数据结构是( )。
A.队列
- 6 -
B.栈
C.双向链表
D.二叉树
(17)已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
A.ACFKDBG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
(18)深度为6的满二叉树中,度为2的结点个数为( )。
A.31
B.32
C.63
D.
- 7 -
(19)下列数据结构中,能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性表
(20)以下关于顺序存储结构的叙述中,( )是正确的。
A.每个结点中至少包含一个指针域
B.逻辑上相邻的结点物理上不必邻接
C.可用于栈、队列、树等逻辑结构的存储表示
D.插入、删除运算操作不方便
(21)有3个结点的二叉树有( )。
A.2种形态
B.4种形态
- 8 -
C.7种形态
D.5种形态
(22)在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
A.都不相同
B.完全相同
C.前序和中序相同,而与后序不同
D.中序和后序相同,而与前序不同
(23)下列叙述中正确的是( )。
A.线性链表的各元素在存储空间中的位置必须是连续的
B.线性链表的头元素一定存储在其他元素的前面
C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他
元素的前面
- 9 -
D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的
(24)线性表常采用的两种存储结构是( )。
A.顺序存储结构和链式存储结构
B.散列方法和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
(25)设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈S,一个元素出栈后即进入队列O,若6个元素出队的顺序是b、d、c、f、e、a,则栈s的容量至少应该是( )。
A.6
B.4
C.3
D.2
(26)对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正
- 10 -
确的是( )。
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n一1)/2
(27)实现算法所需要的存储单元的多少称为(A.可实现性
B.空间复杂度
C.时间复杂度
D.困难度
(28)以下关于栈的描述中,错误的是( )。
A.栈是先进后出的线性表
B.栈只能顺序存储
- 11 -
。 )
C.栈具有记忆作用
D.对栈的插入与删除操作中,不需要改变栈底指针
(29)下面数据结构中,属于非线性的是( )。
A.线性表
B.队列
C.树
D.栈
(30)下列数据结构中,能用二分法进行查找的是(A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
(31)树是结点的集合,它的根结点的数目是( )。- 12 -
。 )
A.有且只有1个
B.1个或多于1个
C.0个或1个
D.至少有2个
(32)在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A.0(n)
B.O(n2)
C.O(1092n)
D.O(nl092n)
(33)若已知一个栈的入栈序列是l,2,3,?,n,其输出序列是pl,p2,p3,?,pn,则pi为( )。
A.i
B.n—i
C.n—i+l
- 13 -
D.不确定
(34)以下数据结构中,不属于线性数据结构的是( )。
A.队列
B.线性表
C.二叉树
D.栈
(35)在一棵二叉树上,第4层最多有( )个结点。
A.8
B.16
C.32
D.15
(36)下列关于栈的叙述中,正确的选项是( )。
A.在栈中只能删除数据
- 14 -
B.在栈中只能插人数据
C.栈是先进先出的线性表
D.栈是先进后出的线性表
(37)设有下列二叉树,对此二叉树进行前序遍历的结果为( )。
A.DEBFCA
B.DBEAFC
C.ABDECF
D.ABCDEF
(38)下列( )数据模型可以用树形结构来表示实体之间的联系。
A.网状模型
B.数据模型
C.关系模型
D.层次模型
- 15 -
(39)1、2、3、4四个元素按顺序进栈,不可能的出栈顺序为( )。
A.1 2 3 4
B.2 3 4 1
C.1 4 3 2
D.3 1 4 2
- 16 -
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- igat.cn 版权所有 赣ICP备2024042791号-1
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务