北京语言大学超星尔雅学习通“计算机科学与技术”《数据结构》网课试题附答案卷3.docxVIP

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 北京语言大学超星尔雅学习通“计算机科学与技术”《数据结构》网课试题附答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第I套 一.综合考核(共30题) 1.在长度为n的顺表表的第i个位置上插入一个元素(1≤i≤n+1)，元素的移动次数为___。A.n-i+1B.n-iC.i-1D.i 参考答案：A 2.对一个满二叉树，m个叶子，n个结点，深度为h，则___。A.n=h+mB.n=2h-1C.m=h-1D.h+m=2n 参考答案：B 3.线性表的顺序存储结构是一种()存储结构。A.散列存取B.顺序存取C.随机存取D.索引存取 参考答案：C 4.串是一种特殊的线性表，其特殊性体现在___。A.数据元素是一个字符B.数据元素可以是多个字符C.可以顺序存储D.可以链式存储 参考答案：A 5.采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。A.按层遍历B.后序遍历C.先序遍历D.中序遍历 参考答案：C 6.若已知一个栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi为()。A.iB.n-iC.n-i+1D.不确定 参考答案：C 7.具有n个结点的连通图至少有()条边。A.n-1B.nC.n(n-1)/2D.2n 参考答案：A 8.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。A.O(nlog2n)B.O(n2)C.O(n)D.O(1) 参考答案：C 9.线性表是具有n个()的有限序列。A.字符B.数据元素C.数据项D.表元素 参考答案：B 10.深度为5的二叉树至多有___个结点。A.32B.31C.16D.10 参考答案：B 11.在长度为n的顺表表的第i个位置上插入一个元素(1≤i≤n+1)，元素的移动次数为()。A.n-i+1B.n-iC.iD.i-1 参考答案：C 12.允许对队列进行的操作有()。A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素 参考答案：D 13.栈的插入和删除操作在()进行。A.栈顶B.栈底C.任意位置D.指定位置 参考答案：A 14.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。A.nB.n-1C.mD.m-1 参考答案：C 15.如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。A.顺序表B.双链表C.单链表D.单循环链表 参考答案：A 16.某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。A.5B.4C.3D.2 参考答案：B 17.线性表(a1,a2,...,an)以链式方式存储，访问第i位置元素的时间复杂度为___。A.O(n2)B.O(n)C.O(1)D.O(0) 参考答案：B 18.设一组初始记录关键字序列(5,2,6,3,8)，以第一个记录关键字5为基准进行一趟快速排序的结果为___。A.3,2,5,8,6B.3,2,5,6,8C.2,3,6,5,8D.2,3,5,8,6 参考答案：B 19.内部排序是根据关键词的大小重新安排各()的顺序。A.关键词B.数据项C.文件D.数据元素 参考答案：B 20.若有18个元素的有序表存放在一堆数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为___。A.9,5,3B.9,5,2,3C.9,4,2,3D.1,2,3 参考答案：C 21.设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。A.9B.10C.11D.12 参考答案：C 22.有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。A.43/12B.39/12C.37/12D.35/12 参考答案：C 23.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法