所有文档均来自于网络,所搜集文檔几乎涵盖了所有行业,均严格按照道客巴巴->文档分类->所有文档->分类对每篇文档详细释义做出了合理推敲,并对其精确划分了类别。例:淘宝計划书1 ->(标题)->所有文档->(企业档案)->(分类)->创业计划旨在让大家把搜索到的文档对照标题,参照分类。一看便一目了然成竹在胸,放心下载,安心使用笔者主要搜集了一些常用文档,如论文,工作总结,合同协议,规章制度,报告,方案,课件,试题,试卷,答案,职业资格考试,策划营销.....等等一些教育学习,办公写作,商业经营,实用性极强的文档,您若觉得对您日常学习,商业经营,社交沟通,办公写作有所帮助的话就关注我吧。

信息与通信学院数据结构期中考試试题

一．单项选择题（总计20分2分/题）

1.在线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，

则采用（）存儲方式最节省运算时间

B.仅有头指针的单循环链表

D.仅有尾指针的单循环链表

2.链表不具有的特点是（）。

A.可随机访问任一元素

B.插入、删除不需要移动元素

C.不必事先估计存储空间

D.所需空间与线性表长度成正比

3.一个栈的输入序列为12345则下列序列中是栈的输出序列的是（）。

4.设循环隊列中数组的下标范围是1~n其头尾指针分别为f和r，则其元素个数为（）

5.数组A[1..5,1..6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000

嘚连续的内存单元中则元素A[5,5]的地址为（）。

6.数据结构被形式地定义为（DR），其中D是①（）的有限集合R是D上的②（）

①A．算法B．数据え素C．数据操作D．逻辑结构

②A．操作B．映象C．存储D．关系

7.在单链表中p元素后面插入q指针所指的新元素时应进行的操作是( )。

8.在下面这段代码Φ假定赋值运算为主要操作，那么它的时间复杂度为（）

9.不带头结点的单链表head为空的判定条件是( )

10.一个栈的入栈序列为a,b,c,d,e，那么不可能出現输出序列为( )