c语言书名查找在有n个元素的数组s中查找书名为a的书,,02142数据结构导论201704【答案在试卷后】...

2017年4月高等教育自学考试全国统一命题考试

数据结构导论试卷

(课程代码02142)

本试卷共4页，满分l00分，考试时间l50分钟。

考生答题注意事项：

1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。

2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。

3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间。超出答题区域无效。

第一部分选择题(共30分)

一、单项选择题(本大题共l5小题。每小题2分，共30分)

在每小题歹硅出的四个备选项中只有一个是符合题目要求的．请将其选躜并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。

1．任意两个结点之间都没有邻接关系，组织形式松散，这种组织形式称为

A．集合 B．线性结构 C．树形结构 D．图结构

2．表示数据元素之间的关联方式通常采用的存储方式是

A．顺序存储方式和索引存储方式 B．链式存储方式和散列存储方式

C．顺序存储方式和链式存储方式 D．链式存储方式和索引存储方式

3．下面几种算法时间复杂度阶数中，最小的是

A．O(1092n) B．0(n) C．O(n2) D．0(2“)

4．双向循环链表中，在指针P所指结点的后面插入一个新结点*t，正确的语句为

A．t->prior—P； B．t->prior=p；

t->next=p-->next； t->next=p->next；

p->next一>prior=t； p->next=t卜

p->next=t；

C．t一>prior—P； D．p->next-->prior=t；

p一>next一>prior=t； p->next=t；

t一>next=p-->next；

P一>next=t；

5．栈的修改原则是

A．先进先出 B。后进先出 C．栈空则进 D．栈满则出

6．设有一顺序队列S0，已知尾指针rear

A．SQ．front SQ．front+1；

B．SQ．front=S0．rear+1；

C．SQ．front=S0．front+1；S0．dataFSq．front-]=x；

D．SQ．rear—S0．rear+1；SQ．datarSQ。rear]一x；

7．一个数组的第一个元素的存储地址是100，每个元素占2存储单元，则第5个元素的存