2022年昆明城市学院计算机科学与技术专业《数据结构与算法》科目期末试.pdfVIP

2022年昆明城市学院计算机科学与技术专业《数据结构与算法》科目

期末试卷A（有答案）

一、选择题

1、下述文件中适合于磁带存储的是（）。

A.顺序文件

B.索引文件

C.哈希文件

D.多关键字文件

2、n个结点的完全有向图含有边的数目（）。

A.n*nB.n(n+1)C.n/2D.n*(n-1)

3、静态链表中指针表示的是（）。

A.下一元素的地址

B.内存储器的地址

C.下一元素在数组中的位置

D.左链或右链指向的元素的地址

4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列

中的元素数是（）。

A.（rear-front+m）%m

B.rear-front+1

C.rear-front-1

D.rear-front

5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。

A.h-next=s

B.s-next=h

C.s-next=h;h-next=s

D.s-next=h-next;h-next=s

6、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字

3，调整后的小根堆是（）。

A．3，5，12，8，28，20，15，22，19

B．3，5，12，19，20，15，22，8，28

C．3，8，12，5，20，15，22，28，19

D．3，12，5，8，28，20，15，22，19

7、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

A．只有Ⅰ．只有BⅡC．Ⅰ和Ⅱ．DⅠ和Ⅲ

8、有关二叉树下列说法正确的是（）。

A.二叉树的度为2

B.一棵二叉树的度可以小于2

C.二叉树中至少有一个结点的度为2

D.二叉树中任何一个结点的度都为2

9、有n（n0）个分支结点的满二叉树的深度是（）。

A.n-1

2

B.log（n+1）+1

2

C.log（n+1）

2

D.log（n-l）

2

10、分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）。

A.（100，80，90，60，120，110，130）

B.（100，120，110，130，80，60，90）

C.（100，60，80，90，20，110，130）

D.（100，80，60，90，120，130，110）

二、填空题

11、属于不稳定排序的有______。

12、分别采用堆排序，快速排序，起泡排序和归并排序，对初态为有序的表，则最省时间

的是______算法，最费时间的是______算法。

13、建立索引文件的目的是______。

14、一个算法具有5个特性：______、______、______、有零个或多个输入、有一个或多个输

出。

15、设单链表的结点结构为（data，next），next为指针域，已知指针px指向单链表中

data为x的结点，指针py指向data为y的新结点，若将结点y插入结点x之后，则需

要执行以下语句：______

16、模式串P=‘abaabcac’的next函数值序列为______。

17、已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是______。

18、在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是______。

三、判断题

19、倒排序文件的优点是维护简单。（）

20、对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。

（）

21、数组不适合作为任何二叉树的存储结构。（