数据结构（B卷）姚龙轩.pdfVIP

数据结构（B卷）姚龙轩

四川师范大学经济职业学院11级软件工程专业（本科层次半脱

产）2010—2011学年度第一学期期末考试

《数据结构》课程试卷(B)

答卷说明：1、满分100分

2、卷面整洁，字迹清晰

题号一二三四总分总分人分数

一、填空题：（共10小题，每空1分，共20分）

１、所有结点按1对1的邻接关系构成的整体就是______结构。

２、表长为O的线性表称为___________。３、顺序表的特点是

___________。４、入栈操作是____________。

５、对于顺序表的定位算法，若以取结点值与参数X的比较为标

准操作，平均时间复杂性量级为________。求表长和读表元算法的时

间复杂性为________。6、线性表的常见链式存储结构有________、

________和________。7、单链表表示法的基本思想是用________表示结

点间的逻辑关系。

8、C语言规定，字符串常量按______处理，它的值在程序的执行

过程中是不能改变的。而串变量与其他变量不一样，不能由______语句

对其赋值。

9、含零个字符的串称为______串，用______表示。其他串称为

______串。任何串中所含______的个数称为该串的长度。

10、当且仅当两个串的______相等并且各个对应位置上的字符都

______时，这两个串相等。一个串中任意个连续字符组成的序列称为该

串的______串，该串称为它所有子串的______串。

二、单项选择题（共20小题，每题2分，共40分）得分评卷人

得分评卷人

四川师范大学成人类__________专业________层次________形式

________级__________班姓名__________学号__________

………………（密）………………

（封）………………（线）………………

密封线内答题无效

1.线性结构中的一个结点代表一个（）

A.数据元素

B.数据项

C.数据

D.数据结构

2．顺序表的一个存储结点仅仅存储线性表的一个（）

A.数据元素

B.数据项

C.数据

D.数据结构

3．顺序表是线性表的（）

A.链式存储结构

B.顺序存储结构

C.索引存储结构

D.散列存储结构

4.下面关于线性表的叙述错误的是（）。

(A)线性表采用顺序存储必须占用一片连续的存储空间

(B)线性表采用链式存储不必占用一片连续的存储空间

(C)线性表采用链式存储便于插入和删除操作的实现

(D)线性表采用顺序存储便于插入和删除操作的实现

5.对顺序表上的插入、删除算法的时间复杂性分析来说，通常以

（）为标准操作

A.条件判断

B.结点移动

C.算术表达式D赋值语句

6.除了()，其它任何指针都不能在算法中作为常量出现，也无法

显示。

A.头指针

B.尾指针

B.指针型变量D.空指针

7.单链表的一个存储结点包含（）

A.数据域或指针域

B.指针域或链域

C.指针域和链域

D.数据域和链域

8．循环链表主要优点是（）

A.不再需要头指针了

B.已知某个结点的位置后，能够容易找到它的直接前趋

C.在进行插入、删除运算时，能更好地保证链表不断开

D.从表中任一结点出发都能扫描到整个链表

9.以下说法正确的是（）

A.顺序存储方式的优点是存储密度大、且插入、删除运算效率高

B.链表的每个结点中都恰好包含一个指针

C线性表的顺序存储结构优于链式存储结构

D.顺序存储结构属于静态结构，链式结构属于动