16秋北交《数据结构(专)》在线作业二

《16秋北交《数据结构(专)》在线作业二》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北交《数据结构（专）》在线作业二一、单选题（共38道试题，共95分。）1.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A.Shell排序B.起泡排序C.插入排序D.选择排序正确答案：2.对n个记录的文件进行堆排序，最坏情况下的执行时间为()。A.O(log2n)B.O(nlogn)C.O(n)D.O(n*n)正确答案：3.在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子a等于（）。A.n/mB.m/nC.n/(n+m)D.m/(n+m)正确答案：4.线性表是一个具有n个（）的有限序列。A.

2、表元素B.字符C.数据元素D.数据项正确答案：5.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。A.HL=p;p->next=HL;B.p->next=HL;HL=p;C.p->next=HL;p=HL;D.p->next=HL->next;HL->next=p;正确答案：6.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。A.3700B.4376C.3900D.4620正确答案：7.广义表（（a）,a）的表头是（）。A.aB.bC.

3、(a)D.((a))正确答案：8.计算机的算法是（）。A.计算方法B.排序方法C.对特定问题求解步骤的一种描述D.调度算法正确答案：9.两个串相等的充分必要条件是（）。A.两个串的长度相等B.两个串对应位置的字符相等C.两个串的长度相等且对应位置的字符相同D.以上条件都不正确正确答案：10.判定一个顺序栈（最多元素为m个）为空的条件是（）。A.top＝＝0B.top＝＝mC.top!＝0D.top!＝m正确答案：11.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间。A.顺序表B.单链表C.双链表D.单循环

4、链表正确答案：12.当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则退栈时，用（）语句修改top指针。A.top++B.top=0C.top--D.top=N正确答案：13.设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。A.P一＞next＝p一＞next一＞nextB.p＝P一＞nextC.p＝P一＞next一＞nextD.p一＞next＝p正确答案：14.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。A.行号B.列号C.元素值D.地址正确答案：15.算法分析的

5、两个主要方面是（）。A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性正确答案：16.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。A.eB.2eC.n*n－eD.n*n－2e正确答案：17.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。A.nB.(n-1)(n-1)C.n-1D.n*n正确答案：18.计算机的算法必须具备输入，输出和（）五个特性。A.可行性，可移植性和可扩充性B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性正确答案：19.无

6、向图的邻接矩阵是一个()。A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵正确答案：20.一个队的入队序列是1，2，3，4，则队列的输出序列是（）。A.4，3，2，1B.1，2，3，4C.1，4，3，2D.3，2，1，4正确答案：21.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。A.起泡排序B.归并排序C.直接插入法排序D.简单选择排序正确答案：22.若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。A.1

7、0，15，14，18，20，36，40，21B.10，15，14，18，20，40，36，21C.10，15，14，20，18，40，36，21D.15，10，14，18，20，36，40，21正确答案：23.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。A.acbedB.decabC.deabcD.cedba正确答案：24.完成堆排序的全过程需要()个纪录大小的辅助空间。A.1B.nC.nlog2nD.

8、nlog2n

9、正确答案：25.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。在

10、第一趟划分过程中，元素移动次数最多的序列是()。A.82，75，70，16，10，90，68，23B.23，