数据结构课程试卷优化处理后.pdfVIP

3

4

得分一、单选题（每小题后的四个备选中只有一个是正

确的，请将你认为正确那个选项填入答题纸。每小题2

分，本大题共20分）

1.下面叙述正确的是()

A.算法的执行效率与数据的结构无关

B.算法的空间复杂度是指算法程序中指令（或语句）的条数

C.算法的有穷性是指算法必须能在执行有限个步骤终止

D.以上三种描述都不对

2.在下面的程序段中，对x的赋值语句的频度为（）

fori=1tondo

forj=1tondo

x=x+1;

2n

A.O(2n)B．O(n)C．O(n)D．O(log2)

3.以下数据结构中，（）是非线性数据结构。

A.树B．字符串C．队D．栈

4.下面关于线性表的叙述中，错误的是哪一个？（）

A．线性表采用顺序，必须占用一片连续的单元。

B．线性表采用顺序，便于进行和删除操作。

C．线性表采用链式，不必占用一片连续的单元。

D．线性表采用链式，便于和删除操作。

5.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插

入和删除运算，则利用（）方式最节省时间。

A.顺序表B．双链表C．结点的双循环链表D．单循环链表

6.在单链表指针为p的结点指针为s的结点，正确的操作是：

（）。

A．p-next=s;s-next=p-next;B．s-next=p-next;p-next=s;

C．p-next=s;p-next=s-next;D．p-next=s-next;p-next=s;

7.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i

（1=i=n）个元素是（）。

A.不确定B.n-i+1C.iD.n-i

8.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分

别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front

的值分别为多少？()

A.1和5B.5和1C.4和2D.2和4

9.若串S‘software’,其子串的数目是（）。

A．8B．9C．36D．37

10.串的长度是指（）。

A.串中所含字符的个数B．串中所含不同字母的个数

C．串中所含不同字符的个数D．串中所含非空格字符的个数

得分