2022山东省数据结构基础考试试题库

第第页2022山东省数据结构基础考试试题库2022山东省数据结构基础最新考试试题库

1、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示〔A〕。

A〕一个数量级别B〕一个平均值

C〕一个最大值D〕一个均方值

2、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是〔A〕。

A〕径直选择排序B〕径直插入排序

C〕快速排序D〕起泡排序

3、某线性表中最常用的操作是在最末一个元素之后插入一个元素和删除第一个元素，那么采纳〔D〕存储方式最节约运算时间。

A)单链表B)仅有头指针的单循环链表

C)双链表D)仅有尾指针的单循环链表

4、在数据结构中，从规律上可以把数据结构分为〔C〕。

A〕动态结构和静态结构B〕紧凑结构和非紧凑结构

C〕线性结构和非线性结构D〕内部结构和外部结构

5、链式存储的存储结构所占存储空间〔A〕。

A〕分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B〕只有一部分，存放结点值

C〕只有一部分，存储表示结点间关系的指针

D〕分两部分，一部分存放结点值，另一部分存放结点所占单元数

6、队列的操作的原那么是〔A〕。

A〕先进先出B)后进先出

C)只能进行插入D)只能进行删除

7、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行〔D〕。

A)hs-ne*t=s;B)s-ne*t=hs-ne*t;hs-ne*t=s;

C)s-ne*t=hs;hs=s;D)s-ne*t=hs;hs=hs-ne*t;

8、下面关于线性表的表达中，错误的选项是哪一个？〔D〕

A〕线性表采纳顺次存储，需要占用一片连续的存储单元。

B〕线性表采纳链接存储，便于插入和删除操作。

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

D〕线性表采纳顺次存储，便于进行插入和删除操作。

9、假如结点A有3个兄弟，而且B为A的双亲，那么B的度为〔B〕。

A〕3B〕4C〕5D〕1

10、以下各种数据结构中属于线性结构的有〔A〕。

A〕栈B)二叉树

2022山东省数据结构基础最新考试试题库

C)广义表D)图

11、n个顶点的强连通图至少有〔A〕条边。

A〕nB〕n+1C〕n-1D〕n(n-1)

12、如果在对串的插入、删除运算中，期望运算速度最快，那么应采纳〔C〕。

A〕顺次表示法B〕单字符为结点的单链表表示法

C〕等量分块表示法D〕不等量分块表示法

13、采纳链结构存储线性表时，其地址〔B〕。

A〕需要是连续的B〕连续不连续都可以

C〕部分地址需要是连续D〕需要是不连续的

14、以下属于顺次存储结构优点的是〔A〕。

A)存储密度大B)插入运算方便

C〕删除运算方便D〕可方便地用于各种规律结构的存储表示

15、采纳链结构存储线性表时，其地址〔B〕。

A〕需要是连续的B〕连续不连续都可以

C〕部分地址需要是连续D〕需要是不连续的

16、以下属于顺次存储结构优点的是〔A〕。

A)存储密度大B)插入运算方便

C〕删除运算方便D〕可方便地用于各种规律结构的存储表示

17、已知栈的最大容量为4。假设进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,那么可能涌现的出栈序列为〔C〕。

A)5，4，3，2，1，6B)2，3，5，6，1，4

C)3，2，5，4，1，6D)1，4，6，5，2，3

18、n个顶点的强连通图至少有〔A〕条边。

A〕nB〕n+1C〕n-1D〕n(n-1)

19、广义表A=〔A,B,(C,D),(E,(F,G))〕，那么head(tail(head(tail(tail(A)))))=〔D〕。

A〕(G)B〕(D)C〕CD〕D

20、〔C〕在进行插入操作时，常产生假溢涌现象。

A〕顺次栈B〕循环队列

C〕顺次队列D〕链队列

2022山东省数据结构基础最新考试试题库

1、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示〔A〕。

A〕一个数量级别B〕一个平均值

C〕一个最大值D〕一个均方值

2、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是〔A〕。

A〕径直选择排序B〕径直插入排序

C〕快速排序D〕起泡排序

3、某线性表中最常用的操作是在最末一个元素之后插入一个元素和删除第一个元素，那么采纳〔D〕存储方式最节约运算时间。

A)单链表B)仅有头指针的单循环链表

C)双链表D)仅有尾指针的单循环链表

4、在数据结构中，从规律上可以把数据结构分为〔C〕。

A〕动态结构和静态结构B〕紧凑结构和非紧凑结构

C〕线性结构和非线性结构D〕内部结构和外部结构

5、链式存储的存储结构所占存储空间〔A〕。

A〕分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B〕只有一部分，存放结点值

C〕只有一部分，存储表示结点间关系的指针

D〕分两部分，一部分存放结点值，另一部分存放结点所占单元数

6、队列的操作的原那么是〔A〕。

A〕先进先出B)后进先出

C)只能进行插入D)只能进行删除

7、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行〔D〕。

A)hs-ne*t=s;B)s-ne*t=hs-ne*t;hs-ne*t=s;

C)s-ne*t=hs;hs=s;D)s-ne*t=hs;hs=hs-ne*t;

8、下面关于线性表的表达中，错误的选项是哪一个？〔D〕

A〕线性表采纳顺次存储，需要占用一片连续的存储单元。

B〕线性表采纳链接存储，便于插入和删除操作。

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

D〕线性表采纳顺次存储，便于进行插入和