数据结构c语言版 期末考试复习试题

C.非循环双链表 D.循环双链表

25.在长度为n的顺序表的第i个位置上插入一个元素(1≤ i ≤n+1),元素的移动次数为: A 。

A.n – i + 1 B.n – i C.i D.i – 1 26.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为 C 。 A.顺序表 B. 用头指针表示的循环单链表 C.用尾指针表示的循环单链表 D.单链表 27.下述哪一条是顺序存储结构的优点? C 。

A插入运算方便 B可方便地用于各种逻辑结构的存储表示 C存储密度大 D删除运算方便

28.下面关于线性表的叙述中,错误的是哪一个? B 。 A线性表采用顺序存储,必须占用一片连续的存储单元 B线性表采用顺序存储,便于进行插入和删除操作。 C线性表采用链式存储,不必占用一片连续的存储单元 D线性表采用链式存储,便于进行插入和删除操作。 29.线性表是具有n个 B 的有限序列。

A.字符 B.数据元素 C.数据项 D.表元素

30.在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 A 。 A.访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1

31.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为 C 。

A.O(0) B.O(1) C.O(n) D.O(n2)

32.对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为 C 。 A.O(n) O(n) B.O(n) O(1) C.O(1) O(n) D.O(1) O(1) 33.线性表(a1,a2, … ,an)以链式方式存储,访问第i位置元素的时间复杂度为 C 。

A.O(0) B.O(1) C.O(n) D.O(n2) 34.单链表中,增加一个头结点的目的是为了 C 。

A.使单链表至少有一个结点 B.标识表结点中首结点的位置 C.方面运算的实现 D.说明单链表是线性表的链式存储 35.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是 B 。 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 36.线性表的顺序存储结构是一种 A 。

A.随机存取的存储结构 B.顺序存取的存储结构 C.索引存取的存储结构 D.Hash存取的存储结构 37.栈的特点是 B ,队列的特点是 A 。 A.先进先出 B.先进后出 38.栈和队列的共同点是 C 。

A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点

39.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是 C 。 A.edcba B.decba C.dceab D.abcde

40.设有一个栈,元素依次进栈的顺序为A、B、C、D、E。下列 C 是不可能的出栈序列。

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.以下 B 不是队列的基本运算?

A.从队尾插入一个新元素 B.从队列中删除第i个元素 C.判断一个队列是否为空 D.读取队头元素的值

42.若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为 C 。

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

43.判定一个顺序栈st(最多元素为MaxSize)为空的条件是 B 。 A.st->top != -1 B.st->top == -1 C.st->top != MaxSize D. st->top == MaxSize

44.判定一个顺序栈st(最多元素为MaxSize)为满的条件是 D 。 A.st->top != -1 B.st->top == -1 C.st->top != MaxSize D.st->top == MaxSize

45.一个队列的入队序列是1,2,3,4,则队列的输出序列是 B 。 A.4,3,2,1 B.1,2,3,4 C.1,4,3,2 D.3,2,4,1

46.判定一个循环队列qu(最多元素为MaxSize)为空的条件是 C 。

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 分别表示对头元素和队尾元素的位置,则判断

循环队列空的条件是 C 。

A.front==rear+1 B.rear==front+1 C.front==rear D.front==0 48.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行 D

操作。

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时,经过的栈操作为 B 。

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.设计一个判别表达式中左、右括号是否配对出现的算法,采用 D 数据结构最佳。

A.线性表的顺序存储结构 B.队列 C.线性表的链式存储结构 D.栈 52.允许对队列进行的操作有 D 。

A.对队列中的元素排序 B.取出最近进队的元素 C.在队头元素之前插入元素 D.删除队头元素 53.对于循环队列 D 。

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

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4