东北大学超星尔雅学习通“计算机科学与技术”《数据结构Ⅱ》网课答卷带答案卷4.docxVIP

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 东北大学超星尔雅学习通“计算机科学与技术”《数据结构Ⅱ》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是A.O(nlogn)B.O(n2)C.O(n)D.O(1) 参考答案：C 2.连通网的最小生成树是其所有生成树中()。A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树 参考答案：D 3.数据元素及其关系在计算机存储器内的表示，称为数据的()。A.逻辑结构B.存储结构C.线性结构D.非线性结构 参考答案：B 4.对长度为n的关键字序列进行堆排序的空间复杂度为()。A.O(log2n)B.O(1)C.O(n)D.O(n*log2n) 参考答案：B 5.已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为A.(v0，v1，v5，v2，v3，v4)B.(v0，v1，v4，v5，v2，v3)C.(v0，v1，v2，v5，v4，v3)D.(v0，v1，v2，v3，v4，v5) 参考答案：D 6.用有向无环图描述表达式(A+B)*(A+B)/A)，至少需要顶点的数目为()。A.5B.6C.8D.9 参考答案：A 7.上溢现象通常出现在A.顺序栈的出栈操作过程中B.顺序栈的入栈操作过程中C.链栈的出栈操作过程中D.链栈的入栈操作过程中 参考答案：B 8.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为()。A.n-i+1B.n-iC.iD.i-1 参考答案：A 9.以下属于逻辑结构的是A.顺序表B.有序表C.哈希表D.单链表 参考答案：B 10.设哈希表长为14，哈希函数H(key)=key%11，表中已有数据的关键字为15，38，61，84四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是()。A.8B.3C.5D.9 参考答案：A 11.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为()。A.1140B.1145C.1120D.1125 参考答案：A 12.一棵具有n个结点的完全二叉树的树高度(深度)是()。A.[log2n]+1B.log2n+1C.[log2n]D.log2n-1 参考答案：A 13.下面关于数据结构正确的说法是A.相互之间存在一种或多种特定关系的数据元素的集合B.数据的存储结构C.一组性质相同的数据元素的集合D.一种数据类型 参考答案：A 14.引起循环队列队头位置发生变化的操作是A.取队尾元素B.取队头元素C.出队D.入队 参考答案：C 15.下列程序段for(i=1; iA.O(1)B.O(0)C.O(1+n)D.O(n) 参考答案：D 16.在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入结点s，则执行操作：()A.s-next=p-next; p-next=sB.s-next=p; q-next=sC.q-next=s; s-next=pD.p-next=s; s-next=q 参考答案：B 17.要求具有同一逻辑结构的数据元素具有相同的特性，其含义为A.每个数据元素都一样B.数据元素具有同一的特点C.仅需要数据元素包含的数据项的个数相同D.不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致 参考答案：D 18.二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A[1][1]的存储地址为420，A[3][3]的存储地址为446，则A[5][5]的存储地址为()。A.470B.471C.472D.473 参考答案：C 19.已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为()。