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

一、 选择题 A、94,32,40,90,80,46,21,69 1.在逻辑上可以把数据结构分A.P->NEXT=Q->NEXT;FREE(Q); B、32,40,21,46,69,94,90,80 成（ A） B.Q->NEXT=P; FREE(Q); C 21,32,46,40,80,69,90,94 A.线性结构和非线性结构 D、90,69,80,46,21,32,94,40 B.动态结构和静态结构 C.Q->NEXT=P->NEXT;FREE(Q); 21.若用冒泡排序对关键字序C.紧凑结构和非紧凑结构 D.P->NEXT=S;S->NEXT=P; 列（18,16,14,12,10,8）进行从D.内部结构和外部结构 2. 单链表中各结点之间的地址（C） A.必须连续 B.部分必须连续 C.不一定连续 D.以上均不对 3.在一个长度为n的顺序表中向第i个元素（0<i<=n+1）之前插入一个新元素时，需向后移动（B）个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 4. 插入和删除操作只能在一端进行的线性表，称为（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=n B.ASL=(n+1)/2 C.ASL=n+1 D.ASL=log2n 10. 一个线性表第一个元素的存储地址是320，每个元素的长度为3，则第五个元素的地址是(C）。 A.311 B.328 C.332 D.313 11.设front、rear分别为循环双向链表结点的左指针和右指针，则指针P所指的元素是双循环链表L的尾元素的条件是（D）。 A.P==L B.P->front==L C.P==NULL D.P->rear==L 12. 已知P为单链表中的非首尾结点，删除P结点的后继结点Q的语句为（A）。

13.循环队列SQ队满的条件是（B）。 A.SQ->rear==SQ->front B. (SQ->rear+1)%MAXLEN==SQ->front C.SQ->rear==0 D. SQ->front==0 14.一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为(B)。 A、79，46，56，38，40，80 B、84，79，56，38，40，46 C、84，79，56，46，40，38 D、84，56，79，40，46，38 15.排序趟数与序列原始状态(原始排列)有关的排序方法是（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、10 B、15 C、21

D、34 22.就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系（A）。 A、堆排序<快速排序<归并排序 B、堆排序<归并排序<快速排序 C、堆排序>归并排序>快速排序 D、堆排序>快速排序>归并排序 23.最小生成树的构造可使用（B）算法。 A.Dijkstra算法

B.Prim算法 C.Haffman算法 D.Floyd算法 24. 具有32个结点的完全二叉树的深度为（B）。 A. 5 B.6 C.7

D.8 25. 在有n个叶子结点的哈夫曼树中，其结点总数为（D）。 A．不确定 B．2n C．2n+1 D．2n-1 26.下列陈述正确的是（B）。 A.二叉树是度为2的有序树 B. 二叉树中最多只有二棵树,且有左右子树之分 C.二叉树必有度为2的结点 D. 二叉树中结点只有一个孩子时无左右之分 27.先序为A，B，C的二叉树共有（A）种。 A.3 B.4 C.5 D.6 28.在树结构中,若结点B有3个兄弟,A是B的父亲结点,则A

的度为(B)。

A.3 B.4 C.5 D.6 29.在一个图中，所有顶点的度数之和等于所有边数的（B）倍。 A、1 B、2 C、3 D、4 30.n个顶点的强连通图至少有（A）边。 A、n B、n-1 C、n+1 D、n (n-1) 31.在一个无向图中，所有顶点的度数之和等于所有边数的（C）倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（C）倍。 A、1/2 B、2 C、1

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新资格考试认证《数据结构与算法》期末考试试题及答案全文阅读和word下载服务。