南开大学23春学期(仅限-高起专1903、专升本1903)《数据结构》在线作业答卷.pdfVIP

23春学期（仅限-高起专1903、专升本1903）《数据结构》在线作业-00001

试卷总分:100得分:100

一、单选题(共30道试题,共60分)

1.折半搜索与二叉搜索树的时间性能()

A.相同

B.完全不同

C.有时不相同

D.数量级都是O（log2n）

答案:C

2.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若

p1=n，则pi为（）

A.i

B.n=i

C.n-i+1

D.不确定

答案:C

3.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续或不连续都可以

答案:D

4.链接存储的存储结构所占存储空间（）

A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B.只有一部分，存放结点值

C.只有一部分，存储表示结点间关系的指针

D.分两部分，一部分存放结点值，另一部分存放结点所占单元数

答案:A

5.判定一个队列QU（最多元素为m0）为满队列的条件是（）

A.QU-rear－QU-front==m0

B.QU-rear－QU-front－1==m0

C.QU-front==QU-rear

D.QU-front==QU-rear+1

答案:A

6.从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称

为()

A.希尔排序

B.归并排序

C.插入排序

D.选择排序

答案:D

7.对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。

A.3

B.4

C.5

D.6

答案:C

8.线性表Ｌ在（）情况下适用于使用链式结构实现。

A.需经常修改Ｌ中的结点值

B.需不断对Ｌ进行删除插入

C.Ｌ中含有大量的结点

D.Ｌ中结点结构复杂

答案:B

9.已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是（）

{图}

A.0243156

B.0136542

C.0423165

D.0361542

答案:C

10.设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，

subs(s,i,j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度

，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是（）

A.BCDEF

B.BCDEFG

C.BCPQRST

D.BCDEFEF

答案:D

11.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()

A.存储结构

B.逻辑结构

C.顺序存储结构

D.链式存储结构

答案:C

12.具有n(n0)个结点的完全二叉树的深度为（）

A.{图}

B.{图}

C.{图}

D.{图}

答案:C

13.设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（）

{图}

A.循环链表

B.单链表

C.双向循环链表

D.双向链表

答案:B

14.串是一种特殊的线性表，其特殊性体现在（）

A.可以顺序存储

B.数据元素是一个字符

C.可以链式存储

D.数据元素可以是多个字符

答案:B

15.链表是一种采用存储结构存储的线性表

A.顺序

B.链式

C.星式

D.网状

答案:B

16.有8个结点的无向图最多有（）条边

A.14

B.28

C.56

D.112

答案:B

17.用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的

A.栈

B.队列

C.树