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

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

试卷总分:100 得分:100

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

1.数据的根本单位是（ ）。

A.数据项

B.数据类型

C.数据元素

D.数据变量



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



3.下面关于图的存储的叙说中正确的是（ ）。

A.用邻接表法存储图，占用的存储空间巨细只与图中边数有关，而与结点个数无关。

B.用邻接表法存储图，占用的存储空间巨细与图中边数和结点个数都有关

C.用邻接矩阵法存储图，占用的存储空间巨细与图中结点个数和边数都有关。

D.用邻接矩阵法存储图，占用的存储空间巨细只与图中边数有关，而与结点个数无关。



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



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

A.11

B.35

C.19

D.53



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

A.刺进

B.删去

C.排序

D.查找



7.以下数据结构中哪一个对错线性结构？（ ）

A.行列

B.栈

C.线性表

D.二叉树



8.有n个记载的文件，如关键词位数为d，基数为r，则基数排序共要进行（ ）遍分配与搜集。

A.n

B.d

C.r

D.n - d



9.假定有K个关键词互为近义词，若用线性勘探法把这K个关键词存入散列表中，至少要进行（ ）次勘探。

A.K-1次

B.K次

C.K＋l次

D.K(K+1)/2次



10.对广义表L=（ ）,（ ）,（ ）履行操作tail（ ）的成果是（ ）。

A.(e,f)

B.((e,f))

C.(f)

D.( )



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

A.3

B.4

C.5

D.6



12.若用邻接矩阵表明一个有向图，则其间每一列包括的″1″的个数为（ ）。

A.图中每个极点的入度

B.图中每个极点的出度

C.图中每个极点的度

D.图中连通重量的数目



13.在数据结构中，数据元素可由（ ）。

A.实体

B.域

C.数据项

D.字段



14.关于关键词序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。

A.1

B.2

C.3

D.4



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

A.强健性和可读性

B.并行性

C.正确性

D.时空杂乱度



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

A.24

B.5

C.98

D.99



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

A.低于连接法处理抵触

B.高于连接法处理抵触

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

D.高于二分查找



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

A.直接刺进排序

B.疾速排序

C.归并排序

D.挑选排序



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

A.1

B.2

C.3

D.4



20.设有6个结点的无向图，该图至少应有（ ）条边才干保证是一个连通图。

A.5

B.6

C.7

D.8



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

A.99

B.100

C.97

D.93



22.若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。 则该二叉树结点的前序遍历的序列为（ ）。

A.G、F、A、C、D、B

B.A、G、C、F、B、D

C.A、C、B、D、G、F

D.G、A、C、D、F、B



23.在一个带有附加表头结点的单链表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;



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

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

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

C.树是一种线性结构

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



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

A.2 3 1

B.3 2 1

C.3 1 2

D.1 2 3



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

26.栈和行列的一起特色是（ ）。

A.只答应在端点处刺进和删去元素

B.都是领先后出

C.都是领先先出

D.没有一起点

E.都能够选用次序存储方法和链式存储方法



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

A.存储密度大

B.刺进和删去运算便利

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

D.查找运算速度快

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



28.若进栈序列为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



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

A.强健性和可读性

B.并行性

C.正确性

D.时空杂乱度

E.界面友爱性



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

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



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



32.二维数组是数组元素为一维数组的线性表，因而二维数组元素之间是线性结构。



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



34.运用三元组表明稀少矩阵中的非零元素能节约存储空间。



35.在线性链表中删去某个结点时，只需将被删结点开释。



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



37.为衡量一个查找算法的功率，需求在时刻和空间两个方面进行剖析。



38.线性表若选用链式存储表明时，其存储结点的地址可接连也可不接连。



39.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户依据应用需求树立的。



40.邻接矩阵适用于稠密图（ ），邻接表适用于稀少图（ ）。



41.已知指针P指向链表L中的某结点，履行句子P：=P?NEXT不会删去该链表中的结点。



42.进行减半查找的表有必要是次序存储的有序表。



43.在次序表中，逻辑上相邻的元素在物理方位上纷歧定相邻。



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