《数据结构与算法》期末考试试题及答案 .pdfVIP

《数据结构与算法》期末考试试题及答案

一、选择题A、94,32,40,90,80,46,21,691.在逻辑上可以把数据结

构分A.P-NE某T=Q-NE某T;FREE(Q);B、32,40,21,46,69,94,90,80成

（A）B.Q-NE某T=P;FREE(Q);C21,32,46,40,80,69,90,94A.线性结构和

非线性结构D、90,69,80,46,21,32,94,40B.动态结构和静态结构C.Q-NE

某T=P-NE某T;FREE(Q);21.若用冒泡排序对关键字序C.紧凑结构和非紧

凑结构D.P-NE某T=S;S-NE某T=P;列（18,16,14,12,10,8）进行从D.

内部结构和外部结构2.单链表中各结点之间的地址（C）A.必须连续B.部

分必须连续C.不一定连续D.以上均不对3.在一个长度为n的顺序表中向

第i个元素（0i=n+1）之前插入一个新元素时，需向后移动（B）个元

素。A、n-iB、n-i+1C、n-i-1D、i4.插入和删除操作只能在一端进行的线

性表，称为（C）。A.队列B.线性表C.栈D.循环队列5、队列是仅允许在

（）进行插入，而在（）进行删除。(A)A.队尾，队首B.队尾，队尾C.队

首，队尾D.队首，队首6.链表适合于（A）查找。A.顺序B.二分C.随机

D.顺序或二分7.数据的基本单位是（A）。A.数据元素B.数据结构C.数

据项D.数据对象8.下列哪个不是算法的特性（B）。A.有穷性B.可数性C.

可行性D.确定性9.在表长为n的顺序表中进行线性查找，它的平均查找

长度为（B）。A.ASL=nB.ASL=(n+1)/2C.ASL=n+1D.ASL=log2n10.一个线性

表第一个元素的存储地址是320，每个元素的长度为3，则第五个元素的

地址是(C）。A.311B.328C.332D.31311.设front、rear分别为循环双向

链表结点的左指针和右指针，则指针P所指的元素是双循环链表L的尾元

素的条件是（D）。A.P==LB.P-front==LC.P==NULLD.P-rear==L12.已知

P为单链表中的非首尾结点，删除P结点的后继结点Q的语句为（A）。

13.循环队列SQ队满的条件是（B）。A.SQ-rear==SQ-frontB.(SQ-

rear+1)%MA某LEN==SQ-frontC.SQ-rear==0D.SQ-front==014.一组记

录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的

初始堆为(B)。A、79，46，56，38，40，80B、84，79，56，38，40，46C、

84，79，56，46，40，38D、84，56，79，40，46，3815.排序趟数与序列

原始状态(原始排列)有关的排序方法是（ACD）方法。A、插入排序B、选

择排序C、冒泡排序D、快速排序16.下列排序方法中，（B）是稳定的排

序方法。A、直接选择排序B、二分法插入排序C、希尔排序D、快速排序

17.数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中(C)

的两趟排序后的结果。A、选择排序B、冒泡排序C、插入排序D、堆排序

18.对序列(15，9，7，8，20，-1，4)进行排序，进行一趟排序后，数据

的排列变为（4，9，-1，8，20，7，15），则采用的是（C）排序。A、选

择B、快速C、希尔D、冒泡19.一组待排序记录的关键字为（46，79，56，

38，40，84），则利用快速排序，以第一个记录为基准元素得到的一次划

分结果为（C）。A(38,40,46,56,79,84)B、(40,38,46,79,56,84)C、

(40,38,46,56,79,84)D、(40,38,46,84,56,79)20.用直接插入排序对下面

四个序列进行排序（由小到大），元素比较次数最少的是（C）。小到大

的排序，所需进行的关键字比较总次数是（B）。A、10B、15C、21

D、3422.就排序算法所用的辅助空间而言，堆排序、快速排序和归并

排序的关系（A）。A、堆排序快速排序归并排序B、堆排序归并排序

快速排序C、堆排序归并排序快速排序D、堆排序快速排序归并排序

23.最小生成树的构造可使用（B）算法。A.Dijktra算法

B.Prim算法C.Haffman算法D.Floyd算法24.具有32个结点