奥鹏[四川大学]《数据结构2264》20春在线作业1

 

【奥鹏】-[四川大学]《数据结构2264》20春在线作业1

试卷总分:100    得分:100

第1题,树最适合用来表示（    ）。

A、有序数据元素

B、无序数据元素

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

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

正确答案:C

 

 

第2题,下列关于数据结构的叙述中，正确的是（    ）。

A、数组是不同类型值的集合

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

C、树是一种线性结构

D、用一维数组存储一棵完全二叉树是有效的存储方法

正确答案:D

 

 

第3题,从一个长度为n的顺序表中删除第i个元素（    ）时，需向前移动的元素个数是（    ）。

A、n-i

B、n-i+1

C、n-i-1

D、i

正确答案:A

 

 

第4题,若有序表为（    ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（    ）。

A、f,c,b

B、f,d,b

C、g,c,b

D、g,d,b

正确答案:A

 

 

第5题,以下数据结构中哪一个是非线性结构？（    ）

A、队列

B、栈

C、线性表

D、二叉树

正确答案:D

 

 

第6题,队列的特点是（    ）。

A、先进后出

B、先进先出

C、任意位置进出

D、前面都不正确

正确答案:B

 

 

第7题,对n个记录进行堆排序，所需要的辅助存储空间为（    ）。

A、O（1og2n

B、O（n）

C、O（1）

D、O（n2）

正确答案:C

 

 

第8题,在数据结构中，数据元素可由（    ）。

A、实体

B、域

C、数据项

D、字段

正确答案:C

 

 

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

A、i

B、i+1

C、n-i

D、n-i+1

正确答案:C

 

 

第10题,一散列表长度m为100，采用除留余数法构造散列函数，即H（    ）=K%P （    ）,，为使散列函数具有较好的性能，P的选择应是（    ）。

A、99

B、100

C、97

D、93

正确答案:C

 

 

第11题,设有一个二维数组A[m][n] （    ），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（    ）。

A、658

B、648

C、633

D、653

正确答案:C

 

 

第12题,对一个算法的评价，不包括如下（    ）方面的内容。

A、健壮性和可读性

B、并行性

C、正确性

D、时空复杂度

正确答案:B

 

 

第13题,若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（    ）。

A、图中每个顶点的入度

B、图中每个顶点的出度

C、图中每个顶点的度

D、图中连通分量的数目

正确答案:A

 

 

第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

正确答案:D

 

 

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

A、1

B、2

C、3

D、4

正确答案:D

 

 

第16题,采用开放定址法处理散列表的冲突时，其平均查找长度（    ）。

A、低于链接法处理冲突

B、高于链接法处理冲突

C、与链接法处理冲突相同

D、高于二分查找

正确答案:B

 

 

第17题,下面关于图的存储的叙述中正确的是（    ）。

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

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

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

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

正确答案:B

 

 

第18题,从二叉搜索树中查找一个元素时，其时间复杂度大致为（    ）。

A、O(n)

B、O(1)

C、O(log2n)

D、O(n2)

正确答案:C

 

 

第19题,假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（    ）次探测。

A、K-1次

B、K次

C、K＋l次

D、K(K+1)/2次

正确答案:D

 

 

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

A、1

B、2

C、3

D、4

正确答案:D

 

 

第21题,设Huffman树的叶子结点数为m，则结点总数为（    ）。

A、2m

B、2m-1

C、2m+1

D、m+1

正确答案:B

 

 

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

A、2 3 1

B、3 2 1

C、3 1 2

D、1 2 3

正确答案:C

 

 

第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;

正确答案:B

 

 

第24题,设有6个结点的无向图，该图至少应有（    ）条边才能确保是一个连通图。

A、5

B、6

C、7

D、8

正确答案:A

 

 

第25题,带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（    ）。

A、head= =NUL

B、head-next= =NULL

C、head!=NULL

D、head-next= =head

正确答案:D

 

 

第26题,对一个算法的评价，主要包括如下（    ）方面的内容。

A、健壮性和可读性

B、并行性

C、正确性

D、时空复杂度

E、界面友好性

正确答案:A,C,D

 

 

第27题,以下哪些是队列的基本运算？（    ）

A、在队列第i个元素之后插入一个元素

B、从队头删除一个元素

C、判断一个队列是否为空

D、读取队头元素的值

E、将队列中的元素排序

正确答案:B,C,D

 

 

第28题,以下序列中，是堆（    ）的有（    ）。

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}

正确答案:A,C,D,E

 

 

第29题,下述（    ）是顺序存储方式的优点。

A、存储密度大

B、插入和删除运算方便

C、获取符合某种条件的元素方便

D、查找运算速度快

E、可以很方便地存取第i个元素

正确答案:A,E

 

 

第30题,一个广义表（    ）,（    ）,c),（    ）))) 的表尾是（    ）,c),（    ）))。

A、错误

B、正确

正确答案:A

 

 

第31题,有回路的有向图不能完成拓扑排序。

A、错误

B、正确

正确答案:B

 

 

第32题,对任何用顶点表示活动的网络（    ）进行拓扑排序的结果都是唯一的。

A、错误

B、正确

正确答案:A

 

 

第33题,为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。

A、错误

B、正确

正确答案:B

 

 

第34题,进行折半搜索的表必须是顺序存储的有序表。

A、错误

B、正确

正确答案:B

 

 

第35题,存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（    ）三角部分。

A、错误

B、正确

正确答案:B

 

 

第36题,线性表若采用链式存储表示, 在删除时不需要移动元素。

A、错误

B、正确

正确答案:B

 

 

第37题,在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。

A、错误

B、正确

正确答案:A

 

 

第38题,使用三元组表示稀疏矩阵中的非零元素能节省存储空间。

A、错误

B、正确

正确答案:B

 

 

第39题,线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。

A、错误

B、正确

正确答案:B

 

 

第40题,二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。

A、错误

B、正确

正确答案:A

 

 

第41题,链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。

A、错误

B、正确

正确答案:B

 

 

第42题,数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。

A、错误

B、正确

正确答案:B

 

 

第43题,图G的某一最小生成树的代价一定小于其他生成树的代价。

A、错误

B、正确

正确答案:A

 

 

第44题,在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。

A、错误

B、正确

正确答案:B

 

 

 

AI创作