DS试题10套001

第一部分选择题

一、单项选择题（本大题共20小题，每小题1分，共20分）

1．计算机算法指的是，它必须具备输入、输出和【】

A．计算方法 B．排序方法

C．解决问题的有限运算步骤 D．程序设计方法

2．下列算法的时间复杂度是【】

for（i=0；i<n； i++）

c[i][j]＝i＋j；

A .O（l） B.O（n） C.O（log2n） D.O（n2）

3．在单链表的一个节点中有【】

A．l个指针 B．2个指针 C．0个指针 D。3个指针

4．在具有n个节点的单链表中做插入、删除运算，平均时间复杂度为【】

A．O（l） B。 O（n） C．O（log2n） D．O（n2）

5．向一个栈顶指针top的链栈中插入一个S所指节点时，执行【】

A． top－＞next＝ s；

B． s－＞next＝ top－＞next；top一＞next＝ s；

C． s－＞next＝ top；top＝ s；

D． s－＞next＝ top；top＝ top－＞next；

6．栈结构通常采用的两种存储结构是【】

A．散列方式和索引方式

B．顺序存储结构和链表存储结构

C．链表存储结构和数组

D．线性存储结构和非线性存储结构

7．设s1＝” ”，则strlen(s1)＝【】

A．0 B．1 C。2 D．3

8．设目标串T＝”aabbccddbbaa”，模式P=”bb”，则该模式匹配的有效位移为【】

A．1 B．2 C．3 D．4

9．数组与一般线性表的区别主要在【】

A．存储方面 B．元素类型一致

C．逻辑结构方面 D．不能进行插入、删除运算

10设二线数组A［0。。。m-l］[0。。。n-1]按行优先顺序存储在内存中，每个元素占d个字

节，则元素 A[i][j]的地址为【】

A．LOC（A[1][1]）＋［（i-1）*n＋j-l］*d

B．LOC（A[0][0]）＋［（i-l）*n＋j-1］*d

C．LOC（A[1][1]）＋［(j-l)* n＋i–1］*d

D．LOC（A[0][0]）＋［（j-l）*n＋i-1］*d

11具有n个节点的完全二叉树的深度为【】

A．log2n +1 B．log2n＋l

C．log2n D．log2n

12在具有n（n>l）个节点的完全二叉树中，节点i（2i＞n）的左孩子节点是【】

A．2i B．2i＋l

C．不存在 D．是2i-l

13．在一个图中，所有顶点的度数之和等于图的边数的几倍。【】

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科DS试题10套001全文阅读和word下载服务。