DS试题10套001(6)

Pre=0;

scanf（”%d”，r[I].data）；

while（（r[I].data＞r[p].data）＆＆（r[pre].curs＜＞0＝））

{

pre=p； p=r[p].curs;

}

r[I].curs=p；；

r[pre].curs=I;

}

}

数据结构模拟试题（二）

本试卷分两部分，第一部分为选择题，第二部分为非选择题；选择题20分，非选择题80

分，满分100分。考试时间150分钟。

第一部分选择题

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

在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填

在题后的括号内。

1．一个存储节点存放一个【】

A．数据项

B．数据元素

C．数据结构

D．数据类型

2．下列时间复杂度中最好的是【】

A．O（1）

B．O（n）

C．O（log2n）

D．O（n2）

3．非空的线性表中，有且只有一个直接前趋和一个直接后继的节点是【】

A．开始节点 B。内部节点

C．终端节点 D．所有节点

4．在一个单链表中，已知Q所指节点是P所指节点的前趋节点，若在Q和P之间插入S

节点，则执行【】

A．S－＞next = P－＞next; P－＞next = S;

B．P－＞next = S－＞next; S－＞next = P;

C．Q－＞next = S; S－＞next = P;

D。P－＞next = S; S－＞next = Q;

5．一个队列的入队序列是1，2，3，4，则队列的输出序列是【】

A．1，2，3，4

B．4，3，2，1

C．1，4，3，2

D．3，2，4，1

6．一个顺序栈一旦被说明，其占用空间的大小【】

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