21年7月川大《数据结构2264》21春在线作业2

答案来历：熊猫奥鹏（www.188open.com）数据结构2264-[四川大学]《数据结构2264》21春在线作业2
试卷总分:100 得分:100
第1题,在线性表的下列运算中，不改动数据元素之间的结构关系的运算是（ ）。
A、刺进
B、删去
C、排序
D、查找
正确答案:


第2题,下面关于广义表的叙说中，不正确的是（ ）。
A、广义表能够是一个多层次的结构
B、广义表至罕见一个元素
C、广义表能够被其他广义表所同享
D、广义表能够是一个递归表
正确答案:


第3题,在一个带有附加表头结点的单链表HL中，若要向表头刺进一个由指针p指向的结点，则履行（ ）。
A、HL=p; p-next=HL;
B、p-next=HL-next; HL-next=p;
C、p-next=HL; p=HL;
D、p-next=HL; HL=p;
正确答案:


第4题,从二叉查找树中查找一个元素时，当时间杂乱度大致为（ ）。
A、O(n)
B、O(1)
C、O(log2n)
D、O(n2)
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,已知一个图的极点集V={1,2,3,4,5,6,7}；边集E={（ ）3, （ ）5, （ ）8, （ ）10, （ ）6, （ ）15, （ ）12, （ ）9, （ ）4, （ ）20, （ ）18, （ ）25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中顺次得到的各条边为（ ）。
A、(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20
B、(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9
C、(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20
D、(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20
正确答案:


第6题,设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中榜首棵树的结点个数是（ ）。
A、m-n-1
B、n+1
C、m-n+1
D、m-n
正确答案:


第7题,数据的根本单位是（ ）。
A、数据项
B、数据类型
C、数据元素
D、数据变量
正确答案:


第8题,从一个长度为n的次序表中删去第i个元素（ ）时，需向前移动的元素个数是（ ）。
A、n-i
B、n-i+1
C、n-i-1
D、i
正确答案:


第9题,若某线性表中最常用的操作是在最终一个元素之后刺进一个元素和删去榜首个元素，则最节约运算时刻的存储方法是（ ）。
A、单链表
B、仅有头指针的单循环链表
C、双链表
D、仅有尾指针的单循环链表
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,选用敞开定址法处理散列表的抵触时，其均匀查找长度（ ）。
A、低于连接法处理抵触
B、高于连接法处理抵触
C、与连接法处理抵触一样
D、高于二分查找
正确答案:


第11题,下列关于数据结构的叙说中，正确的是（ ）。
A、数组是不一样类型值的调集
B、递归算法的程序结构比迭代算法的程序结构更为精粹
C、树是一种线性结构
D、用一维数组存储一棵彻底二叉树是有用的存储方法
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,对关键词序列（ ）进行增量为3的一趟希尔排序的成果为（ ）。
A、(19, 23, 56, 34, 78, 67, 88, 92)
B、(23, 56, 78, 66, 88, 92, 19, 34)
C、(19, 23, 34, 56, 67, 78, 88, 92)
D、(19, 23, 67, 56, 34, 78, 92, 88)
正确答案:


第13题,以下数据结构中哪一个对错线性结构？（ ）
A、行列
B、栈
C、线性表
D、二叉树
正确答案:


第14题,在二叉树结点的先序序列、中序序列和后序序列中，一切叶子结点的先后次序（ ）
A、都不一样
B、彻底一样
C、先序和中序一样，而与后序不一样
D、中序和后序一样，而与先序不一样
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,对线性表，鄙人列哪种状况下应当选用链表表明？（ ）
A、常常需求随机地存取元素
B、常常需求进行刺进和删去操作
C、表中元素需求占有一片接连的存储空间
D、表中元素的个数不变
正确答案:


第16题,AOV网是一种（ ）。
A、有向图
B、无向图
C、无向无环图
D、有向无环图
正确答案:


第17题,若有18个元素的有序表寄存在一维数组A[19]中，榜首个元素放A[1]中，现进行二分查找，则查找A[3]的对比序列的下标顺次为（ ）。
A、1，2，3
B、9，5，2，3
C、9，5，3
D、9，4，2，3
正确答案:


第18题,由权值别离为3,8,6,2的叶子生成一棵哈夫曼树，它的带权途径长度为（ ）。
A、11
B、35
C、19
D、53
正确答案:


第19题,对一棵有100个结点的彻底二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。
A、24
B、5
C、98
D、99
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,若有序表为（ ），则在二分查找关键词b的过程中，先后进行对比的关键词顺次为（ ）。
A、f,c,b
B、f,d,b
C、g,c,b
D、g,d,b
正确答案:


第21题,下面关于图的存储的叙说中正确的是（ ）。
A、用邻接表法存储图，占用的存储空间巨细只与图中边数有关，而与结点个数无关。
B、用邻接表法存储图，占用的存储空间巨细与图中边数和结点个数都有关
C、用邻接矩阵法存储图，占用的存储空间巨细与图中结点个数和边数都有关。
D、用邻接矩阵法存储图，占用的存储空间巨细只与图中边数有关，而与结点个数无关。
正确答案:


第22题,假定有K个关键词互为近义词，若用线性勘探法把这K个关键词存入散列表中，至少要进行（ ）次勘探。
A、K-1次
B、K次
C、K＋l次
D、K(K+1)/2次
正确答案:


第23题,在一个单链表HL中，若要在当时由指针p指向的结点后边刺进一个由q指向的结点，则履行如下（ ）句子序列。
A、p=q; p-next=q;
B、p-next=q; q-next=p;
C、p-next=q-next; p=q;
D、q-next=p-next; p-next=q;
正确答案:


第24题,若用邻接矩阵表明一个有向图，则其间每一列包括的″1″的个数为（ ）。
A、图中每个极点的入度
B、图中每个极点的出度
C、图中每个极点的度
D、图中连通重量的数目
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在对n个关键词进行直接挑选排序的过程中，每一趟都要从无序区选出最小关键词元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。
A、i
B、i+1
C、n-i
D、n-i+1
正确答案:


第26题,栈和行列的一起特色是（ ）。
A、只答应在端点处刺进和删去元素
B、都是领先后出
C、都是领先先出
D、没有一起点
E、都能够选用次序存储方法和链式存储方法
正确答案:,E


第27题,下述（ ）是次序存储方法的长处。
A、存储密度大
B、刺进和删去运算便利
C、获取契合某种条件的元素便利
D、查找运算速度快
E、能够很便利地存取第i个元素
正确答案:,E


第28题,对一个算法的评估，首要包含如下（ ）方面的内容。
A、强健性和可读性
B、并行性
C、正确性
D、时空杂乱度
E、界面友爱性
正确答案:,C,D


第29题,若进栈序列为1，2，3，4，5，6，且进栈和出栈能够交叉进行，则不可以能呈现的出栈序列为（ ）。
A、3，2，6，1，4，5
B、3，4，2，1，6，5
C、1，2，5，3，4，6
D、5，6，4，2，3，1
E、6，5，4，3，2，1
正确答案:,C,D


答案来历：熊猫奥鹏（www.188open.com）,若仅晓得某二叉树的中序遍历序列和后序遍历序列，则不可以断定此二叉树的层次遍历的序列。
A、错误
B、正确
正确答案:


第31题,在线性链表中删去某个结点时，只需将被删结点开释。
A、错误
B、正确
正确答案:


第32题,图G的某一最小生成树的价值必定小于其他生成树的价值。
A、错误
B、正确
正确答案:


第33题,链式栈与次序栈比较, 一个显着的长处是一般不会呈现栈满的状况。
A、错误
B、正确
正确答案:


第34题,用邻接矩阵存储一个图时，在不思考紧缩存储的状况下，所占用的存储空间巨细只与图中的极点个数有关，而与图的边数无关。
A、错误
B、正确
正确答案:


第35题,一个广义表（ ）,（ ）,c),（ ）))) 的表尾是（ ）,c),（ ）))。
A、错误
B、正确
正确答案:


第36题,在次序表中，逻辑上相邻的元素在物理方位上纷歧定相邻。
A、错误
B、正确
正确答案:


第37题,在用循环单链表表明的链式行列中，能够不设队头指针，仅在链尾设置队尾指针。
A、错误
B、正确
正确答案:


第38题,用字符数组存储长度为n的字符串，数组长度至少为n+1。
A、错误
B、正确
正确答案:


第39题,在一棵二叉树中，假定每个结点只要左后代，没有右后代，对它别离进行前序遍历和后序遍历，则具有一样的成果。
A、错误
B、正确
正确答案:


第40题,线性表若选用链式存储表明时，其存储结点的地址可接连也可不接连。
A、错误
B、正确
正确答案:


第41题,对任何用极点表明活动的网络（ ）进行拓扑排序的成果都是仅有的。
A、错误
B、正确
正确答案:


第42题,疾速排序算法在每一趟排序中都能找到一个元素放在其终究的方位上。
A、错误
B、正确
正确答案:


第43题,进行减半查找的表有必要是次序存储的有序表。
A、错误
B、正确
正确答案:


第44题,运用三元组表明稀少矩阵中的非零元素能节约存储空间。
A、错误
B、正确
正确答案: