数据结构测试题.ppt

1
判断
1. 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是: p->llink:=q; q->rlink:=p; p->llink->rlink:=q; q->llink:=q;
2
,树形结构中元素之间存在关系,图形结构中元素之间存在关系。
、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈只能在插入和删除元素;对于队列只能在 c 插入元素和删除元素
3
4. 在一个长度为n的顺序表中第i元素(1<=i<=n)之前插入一个元素时,需向后移动个元素
5 .用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为12345,为了得到13542出栈顺序,相应的S和X的操作串为_______。
4
,在查找成功的情况下,需平均比较( )个结点。

C.(n—1)/2 D.(n+1)/2
7. 对稀疏矩阵进行压缩存储目的是( )
B。便于输入和输出
D。降低运算的时间复杂度
5
6
8. 在下面的程序段中,对x的赋值语句的频度为( )
for i :=1 to n do
for j:=1 to n do
for k:=1 to n2 do
x:=x+1;
A. O(2n) (n4) C. O(n2) (log2n)
7
9. 下述哪一条是顺序存储结构的优点?( )

10. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间.

8
11. 下面的叙述不正确的是( )
,查找第i个元素的时间同i的值成正比
B. 线性表在链式存储时,查找第i个元素的时间同i的值无关
C. 线性表在顺序存储时,查找第i个元素的时间同i 的值成正比
D. 线性表在顺序存储时,查找第i个元素的时间同i的值无关
9
12. 一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。
A. 不确定 B. n-i+1 C. i D. n-i
10
13. 有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( )
A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6
14. 一个递归算法必须包括( )。
A. 递归部分 B. 终止条件和递归部分 C. 迭代部分