《数据结构与算法》期末考试试题及答案
一、选择题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个元素(0<i<=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个结点的完全二叉树的深度为(B)。A.5B.6C.7
D.825.在有n个叶子结点的哈夫曼树中,其结点总数为(D)。A.不确定B.2nC.2n+1D.2n-126.下列陈述正确的是(B)。A.二叉树是度为2的有序树B.二叉树中最多只有二棵树,且有左右子树之分C.二叉树必有度为2的结点D.二叉树中结点只有一个孩子时无左右之分27.先序为A,B,C的二叉树共有(A)种。A.3B.4C.5D.628.在树结构中,若结点B有3个兄弟,A是B
的父亲结点,则A
的度为(B)。
A.3B.4C.5D.629.在一个图中,所有顶点的度数之和等于所有边数的(B)倍。A、1B、2C、3D、430.n个顶点的强连通图至少有(A)边。A、nB、n-1C、n+1D、n(n-1)31.在一个无向图中,所有顶点的度数之和等于所有边数的(C)倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的(C)倍。A、1/2B、2C、1
少有2k-1个结点,至多有2k
发布评论