2022年4月自考13003数据结构与算法模拟试题及答案1

自考生网为考生们整理提供了“2022年4月自考13003数据结构与算法模拟试题及答案1”，更多13003数据结构与算法模拟试题内容可点击查看13003数据结构与算法模拟试题及答案汇总。

注：不同省份、不同专业的自考模拟试题及答案，只要课程代码和课程名称相同，都可参考使用。

2022年4月自考13003数据结构与算法模拟试题及答案1

1、下面关于线性表的叙述中， 错误的是哪一个？

A.线性表采用顺序存储， 必须占用一片连续的存储单元。

B.线性表采用顺序存储， 便于进行插入和删除操作。

C.线性表采用链接存储， 不必占用一片连续的存储单元。

D.线性表采用链接存储， 便于插入和删除操作。

查看答案   模拟考场

2、深度为 5 的二叉树至多有个( ) 结点。

A.12

B.31

C.14

D.15

查看答案   模拟考场

3、具有 5 个顶点的无向图至少要有( ) 条边才能确保是一个连通图。

A.4

B.5

C.6

D.7

查看答案   模拟考场

4、在下列内排序方法中， ( )的平均时间复杂性是 O(nlogn)。

A.直接插入排序

B.简单选择排序

C.快速排序

D.希尔排序

查看答案   模拟考场

5、链栈与顺序栈相比， 有一个比较明显的优点是 ______。

A.插入操作更加方便

B. 通常不会出现栈满情况

C. 不会出现栈空的情况

D. 删除操作更加方便

查看答案   模拟考场

6、采用二分查找方法查找长度为 n 的线性表时， 每个元素的平均查找长度为 ______。

A.O(log 2 n)

B. O(n)

C. O(nlog 2 n)

D. O(n 2 )

查看答案   模拟考场

7、下列时间复杂度中最坏的是

A.O（1）

B.O（ n）

C.O（log 2 n）

D.O（n 2 ）

查看答案   模拟考场

8、线性表采用顺序存储，必须占用一片连续的存储单元

A.正确

B.错误

查看答案   模拟考场

9、四个元素按A、B、C、D顺序进S栈，执行两次Pop（S，x）运算后，x的值是 ___ 。

查看答案   模拟考场

10、经过下列栈的运算后，再执行ReadTop(s)的值是（ ）。
InitStack(s) （初始化栈）;Push(s,a);Push(s,b); Pop(s)

A.a

B.b

C.1

D.0

查看答案   模拟考场

11、队列在进行出队操作时，首先要判断队列是否为 ___ 。

查看答案   模拟考场

12、四个元素按：A，B，C，D顺序连续进队Q，执行一次OutQueue(Q)操作后，队头元素是

A.A

B.B

C.C

D.D

查看答案   模拟考场

13、如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。

A.正确

B.错误

查看答案   模拟考场

14、两个字符串分别为：S1="Today is"，S2="30 July,2005",ConcatStr(S1,S2)的结果是：____。

查看答案   模拟考场

15、朴素模式匹配算法在最坏情况下的时间复杂度是

A.O（m）

B.O（n）

C.0（m+n）

D.0（m*n）

查看答案   模拟考场

更多本套试题及答案 >> 点此查看