21年春四川大学《数据结构2264》在线作业2【答案】

答案来历：熊猫奥鹏（www.188open.com）-[四川大学]《数据结构2264》在线作业2
试卷总分:100 得分:100
第1题,假定有K个关键词互为近义词，若用线性勘探法把这K个关键词存入散列表中，至少要进行（ ）次勘探。
A、K-1次
B、K次
C、K＋l次
D、K(K+1)/2次
正确答案:


第2题,k层（ ）二叉树的结点总数最多为（ ）。
A、2k-1
B、2K+1
C、2K-1
D、2k-1
正确答案:,D


第3题,二维数组A[8][9]按行优先次序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ ）。
A、1207
B、1209
C、1211
D、1213
正确答案:


第4题,已知一个图的极点集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
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,设有一个二维数组A[m][n] （ ），假定A[0][0]寄存方位在600，A[3][3]寄存方位在678，每个元素占一个空间，则A[2][3]的寄存方位是（ ）。
A、658
B、648
C、633
D、653
正确答案:


第6题,从L=（ ）,（ ）)中，取出banana元素的表达式为（ ）。
A、head(tail(L))
B、head(head(tail(L)))
C、tail(head(tail(L)))
D、head(tail(head(tail(L))))
正确答案:


第7题,选用敞开定址法处理散列表的抵触时，其均匀查找长度（ ）。
A、低于连接法处理抵触
B、高于连接法处理抵触
C、与连接法处理抵触一样
D、高于二分查找
正确答案:


第8题,对关键词序列（ ）进行增量为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)
正确答案:


第9题,设有6个结点的无向图，该图至少应有（ ）条边才干保证是一个连通图。
A、5
B、6
C、7
D、8
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,树最合适用来表明（ ）。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,以下数据结构中哪一个对错线性结构？（ ）
A、行列
B、栈
C、线性表
D、二叉树
正确答案:


第13题,对n个记载进行堆排序，所需求的辅助存储空间为（ ）。
A、O（1og2n
B、O（n）
C、O（1）
D、O（n2）
正确答案:


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


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


第16题,一散列表长度m为100，选用除留余数法结构散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的功能，P的挑选应是（ ）。
A、99
B、100
C、97
D、93
正确答案:


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


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


第19题,设Huffman树的叶子结点数为m，则结点总数为（ ）。
A、2m
B、2m-1
C、2m+1
D、m+1
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在一个带有附加表头结点的单链表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;
正确答案:


第21题,在数据结构中，数据元素可由（ ）。
A、实体
B、域
C、数据项
D、字段
正确答案:


第22题,带有头结点的单循环链表的头指针为head，则该链表为空的断定条件是（ ）。
A、head= =NUL
B、head-next= =NULL
C、head!=NULL
D、head-next= =head
正确答案:


第23题,行列的特色是（ ）。
A、领先后出
B、领先先出
C、恣意方位进出
D、前面都不正确
正确答案:


第24题,一个栈的输入序列为1 2 3，则下列序列中不可以能是栈的输出序列的是（ ）。
A、2 3 1
B、3 2 1
C、3 1 2
D、1 2 3
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在二叉树结点的先序序列、中序序列和后序序列中，一切叶子结点的先后次序（ ）
A、都不一样
B、彻底一样
C、先序和中序一样，而与后序不一样
D、中序和后序一样，而与先序不一样
正确答案:


第26题,以下哪些是行列的根本运算？（ ）
A、在行列第i个元素之后刺进一个元素
B、从队头删去一个元素
C、判别一个行列是不是为空
D、读取队头元素的值
E、将行列中的元素排序
正确答案:,C,D


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


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


第29题,以下序列中，是堆（ ）的有（ ）。
A、{15,26,38,49,27,51,39,62}
B、{15,23,71,94,72,68,26,73}
C、{15,27,26,49,38,62,39,51}
D、{15,23,26,68,94,72,71,73}
E、{94,72,73,26,71,23,68,15}
正确答案:,C,D,E


答案来历：熊猫奥鹏（www.188open.com）,用字符数组存储长度为n的字符串，数组长度至少为n+1。
A、错误
B、正确
正确答案:


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


第32题,次序表用一维数组作为存储结构，因而次序表是一维数组。
A、错误
B、正确
正确答案:


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


第34题,线性表若选用链式存储表明, 在删去时不需求移动元素。
A、错误
B、正确
正确答案:


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


第36题,为衡量一个查找算法的功率，需求在时刻和空间两个方面进行剖析。
A、错误
B、正确
正确答案:


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


第38题,若仅晓得某二叉树的中序遍历序列和后序遍历序列，则不可以断定此二叉树的层次遍历的序列。
A、错误
B、正确
正确答案:


第39题,有回路的有向图不能完结拓扑排序。
A、错误
B、正确
正确答案:


第40题,邻接矩阵适用于稠密图（ ），邻接表适用于稀少图（ ）。
A、错误
B、正确
正确答案:


第41题,一个广义表的表头老是一个广义表。
A、错误
B、正确
正确答案:


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


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


第44题,二维数组是数组元素为一维数组的线性表，因而二维数组元素之间是线性结构。
A、错误
B、正确
正确答案: