数据结构考试试题及答案.doc

文档介绍：大学生校园网— 努力打造的学生最实用的网络平台！
系别 班次 学号 姓名 .
………密………封………线………以………内………答………题………无………效……
个数小于ｎ，计算队列中元素的公式为
－frontB.（n＋front－rear）%n
C. n＋rear－frontD.（n＋rear－front）%n
设栈S 和队列Q 的初始状态为空，元素e1，e2，e3，e4,e5 和e6 依次通过栈S，一个元素出栈后即进队列Q，若6 个元素出队的序列是e2，e4,e6,e5，e3,e1 则栈S 的容量至少应该是( )。
A． 6B. 4 C. 3D. 2
在数据结构中，从逻辑上可以把数据结构分成（ ）。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．线性结构和非线性结构 D．内部结构和外部结构
判定一个顺序栈ST（最多元素为N）为空的条件是 （ ）。
A．ST．top ！= B．ST．
C．ST．top！=N D．ST．top==N
一个队列的入列序列是1，2，3，4，则队列的输出序列是 。
A．4,3,2,1 B．1,2,3,4 C．1,4,3,2 D．3,2,4,1
判定一个循环队列QU(最多元素为N)为空的条件是 。
A．== （+1）%NB．！= （+1）%N
C． D．！=
判定一个循环队列QU（最多元素为m0）为满队列的条件是 。
A．== （+1）%N B．！= （+1）%N
C． D．！= +1
不带头结点的单链表head为空的判定条件是
A．head=NULLB．head - >next=NULLC．head- >next=headD．head!=NULL
的结点前插入一个指针q 的结点操作是（ ）。
A. p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q；
B. p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;
C. q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;
D. q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较______个结点。
A．n B．n/2 C．(n—1)/2 D．(n+1)/2
设串s1=‘ABCDEFG’,s2='PQRST',函数con(x,y)返回x和y串的连接串，subs（s,i,j）返回串s的从序号i的字符开始的j个字符组成的字串， len(s)返回串s的长度，则con(subs(s1,2,len(s2)), subs(s1,len(s2),2))的结果串是
大学生校园网— 努力打造的