级计本数据结构期中考试卷(含答案)

1 / 5

玉林师范学院期中课程考试试卷

（2010——2011学年度第一学期）

命题教师：刘恒 命题教师所在系：数计系

课程名称：数据结构考试专业：计算机考试年级：09级

一、单项选择题（每题2

分，共30分，把正确答案填入表格中） 1、下列哪项不是衡量算法优劣的规范( )。 A 、健壮性B 、可行性

C 、可读性

D 、效率与低存储量

2、设n 为正整数，则下列程序段中前置以记号@的语句频度为( )。 k=0。

for(i=1。i<=n 。i++) { for(j=i 。j<=n 。j++) @ k++。 }

A 、2n

B 、n-1

C 、n(n+1)/2

D 、n

3、关于线性表()n a a a ,...,,21的说法，下列哪个是不正确的( )。 A 、数据元素同构。

B 、数据元素个数n 为表长度。

C 、当n=0时，线性表为空表。

D 、数据项能出现缺项。

4、在顺序表中，只要知道( )，就可在相同时间内求出任一结点的存储地址。 A 、基地址和结点大小B 、结点大小

C 、基地址

D 、向量大小

5、在( )运算中，使用顺序表比链表好。 A 、插入B 、删除

C 、根据序号查找

D 、根据元素值查找

6、设N 为正整数，试确定下列程序段中前置以记号@语句的频度为( )。 x=91。y=100。

while(y>0){

@if(x>100){x-=10。y-=2。} else x++。 } A 、1100B 、550 C 、110D 、 55

7、“假上溢”现象会出现在( )中。 A 、循环队列B 、链队列

C 、栈

D 、顺序队列

8、对单链表执行下列程序段，请选出不正确的一项( )。

T=Q 。

While(T->next!=NULL){T->data=T->data*3。T=T->next 。} A 、R->data=27B 、Q->data=12

C 、H->data=2

D 、P->data=3

9、一个栈的入栈序列是abcde ，则栈的不可能的输出序列是( )。

系(院): 年级: 专业: 班别: 学号: 姓名: 座位号: —————————————————————————————————————————————————————— 密 封 线 内 不 要 答 题

∞ 装 订∞ 线 ∞

A、edcba

B、decba

C、dceab

D、abcde

10、在一个链队中，假设F和R分别是队首和队尾指针，则删除一个结点的

运算是( )。

A、R=F->next。

B、F=F->next。

C、R=R->next。

D、F=R->next。

11、串是一种特殊的线性表，其特殊性体现在( )。

A、数据元素是一个字符

B、可以顺序存储

C、可以链接存储

D、数据元素可以是多个字符

12、设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据

结构最佳。

A、线性表的顺序存储结构

B、队列

C、线性表的链式存储结构

D、栈

13、设数组B[1..3，1..5]中的任一元素均占4个单元，从首地址SA=2010

开始把数组B按列优先存储，则元素B[2，4]的地址为( )。

A、2042

B、2074

C、2050

D、2108

14、对稀疏矩阵进行压缩存储是为了( )。

A、便于进行矩阵运算

B、节约存储空间

C、便于输入和输出

D、降低运算的时间复杂度

15、下列说法哪个是不正确的：( )。

A、广义表(((a)))的表头是(a)。

B、广义表((a),((b),c),(((d))))长度为3。

C、广义表((a),((b),c),(((d))))深度为4。

D、广义表((a),((b),c),(((d))))的表尾是(((b),c),(((d))))。

二、填空题（每题1分，共10分）

1、数据结构是一门研究____________的程序设计问题中计算机的操作对象

以及它们之间的关系和操作等的学科。（非数值计算）

2、空间复杂度作为算法所需存储空间的量度，记作____________。

（S(n)=O(f(n))）

3、一个顺序表的开始地址是1000，每个元素的长度是8，则第7个元素的

存储地址是____________。（1048）

4、在无头结点的单链表中，第1个结点的地址存放在头指针中，其他结点

的存储地址存放在____________结点的next域中。（前驱）

5、当程序中同时使用_______ _____个栈时，让它们共享同一向量空间可

减少上溢的发生。（2）

6、假设以数组Sq[M]存放循环队列，同时设变量rear和quelen分别指示循

环队列中队尾元素的位置和内含的元素个数，则判别队满的条件是__

__。（quelen= =M）

7、假设每个字符占1个字节，若结点大小为4的链串的存储密度为50%，

则其每个指针占____________个字节。（4）

8、在多维数组中，数据元素的存放地址直接可通过地址计算公式计算出。

因此，数组是一种____________存取结构。（随机）

9、矩阵的压缩存储就是为多个相同的非零元素分配_____ ____个存储空

间，不为零元素分配空间。（1）

10、广义表是线性表的推广，它们之间的区别在于_____ ____。（能否使用

子表）

三、名词解释（每题2分，共10分）

1、算法的可行性

一个算法是能行的，即算法中描述的操作都是可以通过已经实现的基本运算

执行有限次来实现的。（2分）

2、数据项

有独立含义的数据最小单位，也称域。（2分）

3、顺序表

用一组地址连续的存储单元存放一个线性表称为顺序表。（2分）

4、队列

队列是限定只能在表的一端进行插入，在表的另一端进行删除的线性表。（2

分）

5、空串

零个字符的串称为空串。（2分）

2 / 5