学海网

华中师范大学2006–2007学年第1学期数据结构复习试题（一）
下面关于线性表的叙述中，错误的是哪一个？（ ）
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表
在单链表指针为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;
4.若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ ）。
 A. i-j-1 B. i-j C. j-i+1 D. 不确定的
5.有六个元素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
6.以下哪些应用到栈结构。
　A. 递归调用 B. 子程序调用 C. 表达式求值 D. A，Ｂ，Ｃ
7.表达式a*(b+c)-d的后缀表达式是( )。
　A．abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd
8.用链接方式存储的队列，在进行删除运算时（ ）。
　A. 仅修改头指针 B. 仅修改尾指针
　C. 头、尾指针都要修改 D. 头、尾指针可能都要修改
9.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( )。
......
华中师范大学2006–2007学年第1学期数据结构复习试题（二）
一、选择题：（共15题，每题2分）
以下数据结构中，（ ）是非线性数据结构
树 B．字符串 C．队 D．栈
若线性表采用链式存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100,则第12个元素的存储地址是( )
A.112 B.144 C.148 D.无法确定
若堆栈采用顺序存储结构，正常情况下，往堆栈中插入一个元素，栈顶指针top的变化
是( ).
A. 不变 B. top=0 C.top-- D.top++
设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A．线性表的顺序存储结构 B. 队列
C. 线性表的链式存储结构 D. 栈
一个子串在包含它的主串中的位置是指( )。
A.子串的最后那个字符在主串中的位置
B．子串的最后那个字符在主串中首次出现的位置
C．子串的第一个字符在主串中的位置
D．子串的第一个字符在主串中首次出现的位置
若串S=‘software’,其子串的数目是（ ）。
A．8 B．37 C．36 D．10.
......