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

答案来历：熊猫奥鹏（www.188open.com）数据结构2264-[四川大学]《数据结构2264》21春在线作业1
试卷总分:100 得分:100
第1题,选用敞开定址法处理散列表的抵触时，其均匀查找长度（ ）。
A、低于连接法处理抵触
B、高于连接法处理抵触
C、与连接法处理抵触一样
D、高于二分查找
正确答案:


第2题,富含10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
A、3
B、4
C、5
D、6
正确答案:


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


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


答案来历：熊猫奥鹏（www.188open.com）,中缀表达式2+X*（ ）的后缀方式是（ ）。
A、3YX2+*+
B、Y3+X*2+
C、2XY3*++
D、2XY3+*+
正确答案:


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


第7题,在一个带有附加表头结点的单链表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;
正确答案:


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


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


答案来历：熊猫奥鹏（www.188open.com）,如表r有100000个元素，前99999个元素递加有序，则选用（ ）方法对比次数较少。
A、直接刺进排序
B、疾速排序
C、归并排序
D、挑选排序
正确答案:


第11题,关于关键词序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。
A、1
B、2
C、3
D、4
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,一个栈的输入序列为1 2 3，则下列序列中不可以能是栈的输出序列的是（ ）。
A、2 3 1
B、3 2 1
C、3 1 2
D、1 2 3
正确答案:


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


第14题,若有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
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,设Huffman树的叶子结点数为m，则结点总数为（ ）。
A、2m
B、2m-1
C、2m+1
D、m+1
正确答案:


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


第17题,树最合适用来表明（ ）。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确答案:


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


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


答案来历：熊猫奥鹏（www.188open.com）,在线性表的下列运算中，不改动数据元素之间的结构关系的运算是（ ）。
A、刺进
B、删去
C、排序
D、查找
正确答案:


第21题,若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。
则该二叉树结点的前序遍历的序列为（ ）。
A、E、G、F、A、C、D、B
B、E、A、G、C、F、B、D
C、E、A、C、B、D、G、F
D、E、G、A、C、D、F、B
正确答案:


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


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


第24题,对广义表L=（ ）,（ ）,（ ）履行操作tail（ ）的成果是（ ）。
A、(e,f)
B、((e,f))
C、(f)
D、( )
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在数据结构中，数据元素可由（ ）。
A、实体
B、域
C、数据项
D、字段
正确答案:


第26题,以下序列中，是堆（ ）的有（ ）。
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


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


第28题,以下数据结构中哪一个是线性结构？（ ）
A、有向图
B、行列
C、头绪二叉树
D、线性表
E、栈
正确答案:,D,E


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


答案来历：熊猫奥鹏（www.188open.com）,线性表若选用链式存储表明时，其存储结点的地址可接连也可不接连。
A、错误
B、正确
正确答案:


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


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


第33题,线性表的长度是线性表所占用的存储空间的巨细。
A、错误
B、正确
正确答案:


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


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


第36题,数据的逻辑结构是指各数据元素之间的逻辑关系，是用户依据应用需求树立的。
A、错误
B、正确
正确答案:


第37题,已知指针P指向链表L中的某结点，履行句子P：=P?NEXT不会删去该链表中的结点。
A、错误
B、正确
正确答案:


第38题,存储无向图的邻接矩阵是对称的，因而能够只存储邻接矩阵的下（ ）三角有些。
A、错误
B、正确
正确答案:


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


第40题,邻接表只能用于有向图的存储，邻接矩阵关于有向图和无向图的存储都适用。
A、错误
B、正确
正确答案:


第41题,栈和行列都是次序存取的线性表，但它们对存取方位的约束不一样。
A、错误
B、正确
正确答案:


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


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


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