数据结构c语言版期末考试复习试题(无串)(4)

A．A,B,C,D,E B．B,C,D,E,A C．E,A,B,C,D D．E,D,C,B,A

41．以下

A．从队尾插入一个新元素 B．从队列中删除第i个元素

C．判断一个队列是否为空 D．读取队头元素的值

42．若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3， ，pn，若p1＝n，则pi为。

A．i B．n－i C．n－i＋1 D．不确定

43．判定一个顺序栈st（最多元素为MaxSize）为空的条件是

A．st->top != -1 B．st->top == -1

C．st->top != MaxSize D． st->top == MaxSize

44．判定一个顺序栈st（最多元素为MaxSize）为满的条件是

A．st->top != -1 B．st->top == -1

C．st->top != MaxSize D．st->top == MaxSize

45．一个队列的入队序列是1，2，3，4，则队列的输出序列是。

A．4，3，2，1 B．1，2，3，4

C．1，4，3，2 D．3，2，4，1

46．判定一个循环队列qu（最多元素为MaxSize）为空的条件是

A．qu->rear – qu->front ==MaxSize B．qu->rear – qu->front -1==MaxSize

C．qu->rear ==qu->front D． qu->rear =qu->front -1

47．在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是

A．front==rear+1 B．rear==front+1 C．front==rear D．front==0

48．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行

A．h->next=s ; B．s->next=h ;

C．s->next=h ;h =s ; D．s->next=h->next ;h->next=s ;

49．输入序列为ABC，可以变为CBA时，经过的栈操作为 。

A．push，pop，push，pop，push，pop B．push，push，push，pop， pop， pop

C．push，push，pop， pop，push，pop D．push，pop，push，push，pop， pop

50．若栈采用顺序存储方式存储，现两栈共享空间V[1 m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是 B 。

A．|top[2]-top[1]|=0 B． top[1]+1=top[2] C．top[1]+top[2]=m D．top[1]=top[2]

51．设计一个判别表达式中左、右括号是否配对出现的算法，采用 数据结构最佳。

A．线性表的顺序存储结构 B．队列 C．线性表的链式存储结构 D．栈

52．允许对队列进行的操作有。

A．对队列中的元素排序 B．取出最近进队的元素

C．在队头元素之前插入元素 D．删除队头元素

53．对于循环队列。

A．无法判断队列是否为空 B．无法判断队列是否为满

C．队列不可能满 D．以上说法都不对

54．若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 B 。

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

55．队列的“先进先出”特性是指 。

A．最早插入队列中的元素总是最后被删除

B．当同时进行插入、删除操作时，总是插入操作优先

C．每当有删除操作时，总是要先做一次插入操作