川大24春《数据结构2264》在线作业2【标准答案】

《数据结构2264》22秋在线作业2-00001

试卷总分:100 得分:100

一、单选题 (共 25 道试题,共 50 分)

1.由权值别离为3,8,6,2的叶子生成一棵哈夫曼树，它的带权途径长度为（ ）。

A.11

B.35

C.19

D.53



2.一个栈的输入序列为1 2 3，则下列序列中不可以能是栈的输出序列的是（ ）。

A.2 3 1

B.3 2 1

C.3 1 2

D.1 2 3



3.带有头结点的单循环链表的头指针为head，则该链表为空的断定条件是（ ）。

A.head= =NUL

B.head->next= =NULL

C.head!=NULL

D.head->next= =head



4.一散列表长度m为100，选用除留余数法结构散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的功能，P的挑选应是（ ）。

A.99

B.100

C.97

D.93



5.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中榜首棵树的结点个数是（ ）。

A.m-n-1

B.n+1

C.m-n+1

D.m-n



6.在线性表的下列运算中，不改动数据元素之间的结构关系的运算是（ ）。

A.刺进

B.删去

C.排序

D.查找



7.关于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为散列函数，则散列地址为1的元素有（ ）个。

A.1

B.2

C.3

D.4



8.k层（ ）二叉树的结点总数最多为（ ）。

A.2k-1

B.2K+1

C.2K-1

D.2k-1



9.树最合适用来表明（ ）。

A.有序数据元素

B.无序数据元素

C.元素之间具有分支层次关系的数据

D.元素之间无联系的数据



10.选用敞开定址法处理散列表的抵触时，其均匀查找长度（ ）。

A.低于连接法处理抵触

B.高于连接法处理抵触

C.与连接法处理抵触一样

D.高于二分查找



11.中缀表达式2+X*（ ）的后缀方式是（ ）。

A.3 Y X 2 + * +

B.Y 3 + X * 2 +

C.2 X Y 3 * + +

D.2 X Y 3 + * +



12.如表r有100000个元素，前99999个元素递加有序，则选用（ ）方法对比次数较少。

A.直接刺进排序

B.疾速排序

C.归并排序

D.挑选排序



13.对n个记载进行堆排序，所需求的辅助存储空间为（ ）。

A.O（1og2n

B.O（n）

C.O（1）

D.O（n2）



14.富含10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。

A.3

B.4

C.5

D.6



15.对一个算法的评估，不包含如下（ ）方面的内容。

A.强健性和可读性

B.并行性

C.正确性

D.时空杂乱度



16.下面关于广义表的叙说中，不正确的是（ ）。

A.广义表能够是一个多层次的结构

B.广义表至罕见一个元素

C.广义表能够被其他广义表所同享

D.广义表能够是一个递归表



17.对关键词序列（ ）进行增量为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)



18.对一棵有100个结点的彻底二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。

A.24

B.5

C.98

D.99



19.若某线性表中最常用的操作是在最终一个元素之后刺进一个元素和删去榜首个元素，则最节约运算时刻的存储方法是（ ）。

A.单链表

B.仅有头指针的单循环链表

C.双链表

D.仅有尾指针的单循环链表



20.设Huffman树的叶子结点数为m，则结点总数为（ ）。

A.2m

B.2m-1

C.2m+1

D.m+1



21.若有序表为（ ），则在二分查找关键词b的过程中，先后进行对比的关键词顺次为（ ）。

A.f,c,b

B.f,d,b

C.g,c,b

D.g,d,b



22.行列的特色是（ ）。

A.领先后出

B.领先先出

C.恣意方位进出

D.前面都不正确



23.下列关于数据结构的叙说中，正确的是（ ）。

A.数组是不一样类型值的调集

B.递归算法的程序结构比迭代算法的程序结构更为精粹

C.树是一种线性结构

D.用一维数组存储一棵彻底二叉树是有用的存储方法



24.在对n个关键词进行直接挑选排序的过程中，每一趟都要从无序区选出最小关键词元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。

A.i

B.i+1

C.n-i

D.n-i+1



25.在一个单链表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;



二、多选题 (共 4 道试题,共 20 分)

26.对一个算法的评估，首要包含如下（ ）方面的内容。

A.强健性和可读性

B.并行性

C.正确性

D.时空杂乱度

E.界面友爱性



27.以下哪些是行列的根本运算？（ ）

A.在行列第i个元素之后刺进一个元素

B.从队头删去一个元素

C.判别一个行列是不是为空

D.读取队头元素的值

E.将行列中的元素排序



28.下述（ ）是次序存储方法的长处。

A.存储密度大

B.刺进和删去运算便利

C.获取契合某种条件的元素便利

D.查找运算速度快

E.能够很便利地存取第i个元素



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}



三、判别题 (共 15 道试题,共 30 分)

30.用邻接矩阵存储一个图时，在不思考紧缩存储的状况下，所占用的存储空间巨细只与图中的极点个数有关，而与图的边数无关。



31.疾速排序算法在每一趟排序中都能找到一个元素放在其终究的方位上。



32.栈和行列都是次序存取的线性表，但它们对存取方位的约束不一样。



33.邻接表只能用于有向图的存储，邻接矩阵关于有向图和无向图的存储都适用。



34.用字符数组存储长度为n的字符串，数组长度至少为n+1。



35.一个广义表（ ）,（ ）,c),（ ）))) 的表尾是（ ）,c),（ ）))。



36.线性表若选用链式存储表明, 在删去时不需求移动元素。



37.线性表的长度是线性表所占用的存储空间的巨细。



38.在用循环单链表表明的链式行列中，能够不设队头指针，仅在链尾设置队尾指针。



39.若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树。



40.在一棵二叉树中，假定每个结点只要左后代，没有右后代，对它别离进行前序遍历和后序遍历，则具有一样的成果。



41.图G的某一最小生成树的价值必定小于其他生成树的价值。



42.存储无向图的邻接矩阵是对称的，因而能够只存储邻接矩阵的下（ ）三角有些。



43.若仅晓得某二叉树的中序遍历序列和后序遍历序列，则不可以断定此二叉树的层次遍历的序列。



44.对任何用极点表明活动的网络（ ）进行拓扑排序的成果都是仅有的。