电子科技大学22春“计算机应用技术”《数据结构》期末考试高频考点版（带答案）
一.综合考核(共50题)
1.
若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。()
A.正确
B.错误
参考答案：B
2.
假设以S和X分别表示进栈和退栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。()
A.正确
B.错误
参考答案：B
3.
下面的程序段的时间复杂度是多少?()
A.O(n)
B.O(m+n+1)
C.O(m+n)
D.O(m*n)
参考答案：D
4.
在线性表的下列运算中，不改变数据元素之间结构关系的运算是()。
A、插入
B、删除
C、排序
D、定位
参考答案：D
5.
从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需()。
A、前移一个位置
B、后移一个位置
C、不动
D、视情况而定
参考答案：A
6.
算法有以下几种特性()。
A、有穷性
B、确定性
C、可行性
D、输入和输出
参考答案：ABCD
7.
在目标串-1]=″xwxxyxy″中，对模式串-1]=″xy″进行子串定位操作的结果是()。
A、0
B、2
C、3
D、5
参考答案：C
8.
一个含有n个结点的完全二叉树，它的高度是「log2n」+1。()
T、对
F、错
参考答案：T
9.
若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。()
A.正确
B.错误
参考答案：B
10.
已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。
A、5
B、8
C、11
D、18
参考答案：C
11.
假设按照12345的进栈顺序，下面哪些是可能的出栈顺序()。
A、12345
B、54321
C、43215
D、14325
参考答案：ABCD
12.
在文本编辑程序中查某一特定单词在文本中出现的位置，可以利用串的定位操作。()
A、错误
B、正确
参考答案：B
13.
若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为()。
A、无头结点的双向链表
B、带尾指针的循环链表
大一java期末考试题及答案
C、无头结点的单链表
D、带头指针的循环链表
参考答案：B
14.
队列的修改是按先进先出的原则进行的。()
A、错误
B、正确
参考答案：B
15.
在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。()
A、错误
B、正确
参考答案：B
16.
在一个小根堆中，具有最大值的元素一定是叶结点。()
T、对
F、错
参考答案：T
17.
在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。()
A、错误
B、正确
参考答案：B
18.
如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。()
A.正确
B.错误
参考答案：A
19.
对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。()
A.正确
B.错误
参考答案：A
20.
在二叉树的第i层上至多可以有2i个结点。()
A、错误
B、正确
参考答案：A
21.
若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为()。
A.无头结点的双向链表
B.无头结点的单链表
C.带尾指针的循环链表
D.带头指针的循环链表
参考答案：C
22.
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。
A、单链表
B、静态链表
C、线性链表
D、顺序存储结构
参考答案：B
23.
若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n，则其时间复杂度为()。
A、O(㏒n)
B、O(n)
C、O(n㏒n)
D、O(㏒2n)
参考答案：C
24.
已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为()。
A、5，4，3，2，1，6
B、2，3，5，6，1，4
C、3，2，5，4，1，6

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