《计算机软件基础》考试题库及答案

《计算机软件基础》复习题库(带答案)

1.线性表的虚式存储结构与顺序存储结构相比优点是CD.

A.所有的操作算法实现简单B.便于随机存取

C.便于插入和删除D.便于利用零散的存储器空间

2.线性表是具有n个C的有限序列。

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

D.数据项E.信息项

3.若长度为n的线性表采用顺序存储结构，在其第1个位置插入一个新元素的算法的时间复杂度为(：°(IWlWn+I)

A.0(0)B.0(1)

C.0(n)D.0(n2)

4.设A是•个线性表⑥,山,…,a),采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为

B,平均每删除一个元素需要移动的元素个数为

2(〃-i)

A:若元素插在a.与a.”之间(OWIWnT)的概率为---------，则平均每插入一个元素所要移动的元素个数为

n(n+1)

c；

n-ln

2n+13〃+1

c.----D.---------

34

5.下列函数中，按它们在〃-8时的无穷大阶数，最大的是一D.

A.lognB.nlogn

C.2n/2D.n!

6.将下图所示的s所指结点加到p所指的结点之后，其语句应为：I)

nextnext

next

A.s->next=p+l;p->next=s;

B.(*p).next=s;(*s).next=(*p).next;

C.s->next=p->next;p->next=s->next;

I).s->next=p->next;p->next=s;

7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是A0

A.nB.2n~l

C.n-lD.2n

8.下面的程序段是合并两个无头结点链表(ha和hb)为一个无头结点链表ha的过程，作为参数的两个链表都是按结点的data

域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框，使程序能正确运行。

#defineNULL0

typedefstructnode(

intdata;

structnode*next;

}node,linklisttype;

voidcombine(1ink1isttype*ha,linklisttype*hb){

linklisttype*h,*p;

h=(linklisttype*)malloc(sizeof(1ink!isttype));

h->next=NULL;

p=h;

while(ha!=NULL&&hb!=NULL)

if(ha->data>=hb->data)(/*较大的元素先插入*/

p->next=(1)

P=⑵；

⑶：

else{

p->next=(4);

P=(5);

⑹；

)

if(ha=NULL)⑺;

if(hb=NULL)(8);

ha=h->next;

free(h);

)

参考答案：(1)ha(2)p->next(3)ha=ha->next

(4)hb(5)p->next(6)hb=hb->next

(7)p->next=hb(8)p->next=ha

9.如果表A中所有元素（a1,a2,an）与表B的一个顺序子表（bk,b”，…b-J完全相同（即a）=bk,a2=bk.b,•,an=bk.ni）,则称表A包

含在表B中。设ha,hb为带头结点的单链衣，分别表示有序表A和B,下面的函数用手判别表A是否包含在表B中，若是，则

返回true,否则返回false。（提示：用递归实现）

ttdefinetrue1

#definefalse0

^defineNULL0

typedefstructnode{

intdata;

structnode*next;

}node,linklisttype;

intinclusion(1inklisttype*ha,Iinklisttype*hb){

linklisttype*pa,*pb;

pa=ha->next;

pb=hb->next;

⑴；

while((2))

if(pa->data=pb->data)(3);

else(4};

______(5)_____;

)

参考答案：

(1)if(pa—NULL)return(true)

(2)pb!=NULL&&pa->data>=pb->data

(3)return(inclusion(pa,pb))

(4)pb=pb->next;

(5)return(false)

10.在本题的程序中，函数create_link_list(n)建立一个具有n个结点的循环链表；函数josephus(n,I,m)对由

create」ink」ist(n)所建立的具有n个结点的循环链表按一定的次序逐个输出，并删除链表中的所有结点。参数n(n>0)指明循

环链表的结点个数，参数I(lWlWn)指明起始结点，参数m(m>0是步长)，指明从起始结点或前次被删除并输出的结点之后的

第m个结点作为本次被输出并删除的结点。例如，对于下图所示的具有6个结点的循环链表，在调用josephus(6,3,2)后，将输

出5,1,3,6,4,2。请在空框处填上适当内容,每框只填一个语句。

^defineNULL0

typedefstructnode{

intdata;

structnode*next;

}node,linklisttype;

linklisttype*create_link_list(intn){

linklisttype*head,*p,*q;

intI;

head=NULL：

if(n>0){

head=(linklisttype*)malloc(sizeof(1inklisttype));

p=head;

for(I=1;I<=n-1;1++){/*此循环用于建立一个链表，链表的内容从1至nT*/

p->data=I;

q=(linklisttype*)malloc(sizeof(1inklistttype));

⑴；

⑵；

)

p->data=n;

⑶；/*建立从尾链到首的环形结构*/

)

return(head);

)

voidJosephus(intn,intj,intm){

linklisttype*p,*q;

intj：

p=create」ink」ist(n);

for(;I>1;I-)p=p->next;

⑷；

while(j<n){

for(1=1;I<=m-1;I++)p=p->next;

_______(5)______;

printf(a%8dM,q->data);

⑹；

free(q)：

j=j+l：

)

I

参考答案：

(1)p->next=q;

(2)p=q;

(3)p->next=head

(4)j=0

(5)q=p->next;

(6)p->next=q->next

1.在下列程序中,函数difference(A,B)用于求两集合之差C=A-B,即当且仅当e是A中的•个元素，且不是B中的元素时,e

是C中的一个元素。集合用有序链表实现，用一个空链表表示一个空集合，表示非空集合的链表根据元素之值按递增排列，执

行C=A-B之后，表示集合A和B的链表不变，若结果集合C非空，则表示它的链表应根据元素之值按递增序排列。函数append。

用于在链表中添加结点。

^include<stdio.h>

^defineNULL0

typedefstructnode{

intdata;

structnode*next;

}NODE;

NODE*append(NODE*last,intx){

1ast->next=(NODE*)malloc(sizeof(NODE));

last->next->data=x;

return(last->next);

)

NODE"difference(NODE*A,NODE*B){

NODE*C,*last;

C=last=(NODE*)ma1loc(sizeof(NODE));

while(G))

if(A->data<B_>data){

last=append(last,A->data);

A=A->next:

else

if((2)){

A=A->next;

B=B->next;

}

else

⑶；

while((4)){

last=append(last,A->data);

A=A->next;

)

______(5)_____;

last=C;

C=C->next;

free(last);

return(C);

}

参考答案：

(1)A!=NULL&B!=NULL

(2)A->data—B->data

(3)B=B->next:

(4)A!=NULL

(5)last->next=NULL;

12.阅读以下算法，填充空格，使其成为完整的算法。其功能是在•个非递减的顺序存储线性表中(从下标1处开始存储)，删除

所有值相等的多余元素。

#defineMAXSIZE30

typedefstruct(

intelem[MAXSIZE];

intlength;/*表长*/

}sqlistlype;

voidexam21(sqlisttype*L){

inti,j;

i=l,j=2;

while((I)){

if(L->elem[i]!=L->elem[j])

|

if(j!=(i+D)

⑵；

L->length=L->length-(j-i-l);

⑶；

else

{

⑷；

if(j>L->length)(5);

)

I

I

参考答案：

(1)j<=L->length

(2)for(intk=j;k<=L->length;k++)L->elem[k-(j-i-l)]=L->elem[k];

(3)i++,j=i+l;

(4)j++;

(5)(L->length=L->length-(j-i-l);break:}

13.用单链表表示的链式队列的队头在链表的A位置。

A.链头B,链尾C.链中

14.若用单链表表示队列，则应该选用B°

A.带尾指针的非循环链表B.带尾指针的循环链表

C.带头指针的非循环链表D.带头指针的循环链表

15.在解决计算机主机与打印机之间速度不匹配问题时，通常设置•个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，

而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个B结构。

A.堆栈B.队列

C.数组D.线性表

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

元素后，rear和front的值分别为B。

A.1和5B.2和4

C.4和2D.5和1

17.设栈的输入序列为1,2,…，10,输出序列为ag,…,a。,若8s=10,则a?为C0

A.4B.8C.不确定1).7

18.设栈的输入序列是1,2,3,4,则D不可能是其出栈序列。

A.1243B.2134C.1432D.4312

19.以下D是C语言中"abcd321ABCDM的子串。

A.abedB.321ABC.“abcABC”I).“21AB”

20.若串S="software”，其子串的数目是一C0

A.8B.37C.36D.9

21.将一个A[l:100,1:100]的三对角矩阵，按行优先存入一维数组B[l:298]中，A中元素A66,65(即该元素的下标)在B数组中

位置k为B。

A.198B.195C.197D.196

22.设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为2,至多为F。高为h的完全

二叉树的结点数至少为一E,至多为__F____D

A.2hB.2h-lC.2h+lD.h+1

E.2gF.2-1G.2hM-lH.2h+l

23.一棵有124个叶结点的完全二叉树，最多有_B个结点。

A.247B.248C.249D.251

24.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是C°

A.满二叉树B.哈夫曼树

C.堆D.二叉查找树

25.前用遍历和中序遍历结果相同的二叉树为F:前序遍历和后序遍历结果相同的二叉树为B。

A.一般二叉树B.只有根结点的二叉树

C.根结点无左孩子的二叉树D.根结点无右孩子的二叉树

E.所有结点只有左孩子的二叉树F.所有结点只有右孩子的二叉树

26.具有n个结点的完全二叉树，已经顺序存储在•维数组A[L.n]中，下面的算法是将A中顺序存储变为二叉链表存储的完全

二叉树。请填写适当语句在下面的空格内，完成上述算法。

^defineMAXSIZE30

typedefstructbtnode(

intdata;

structbtnode*lchild,*rchild;

}BTN;

voidcreatetree(BTN*p,intA[],intI,intn){

⑴；

p->data=A[I];

if((2))

⑶；

else

p->lchild=NULL;

if((4))

createtree((5));

else

p->rchild=NULL;

}

voidbtree(BTN*p,intA[],intn)(

createtree(p,A,1,n);

)

参考答案：

(1)p=(BTN*)ma11oc(sizeof(BTN))

(2)2*1<=n

(3)createtree(p->lchiId,A,2*1,n)

(4)2*I+K=n

(5)p->rchiId,A,2*1+1,n

27.若在线性表中采用折半查找法查找元素，该线性表应该C。

A.元素按值有序B.采用顺序存储结构

C.元素按值有序，R采用顺序存储结构D.元素按值有序，旦采用链式存储结构

28.在分块检索中，对256个元素的线性表分成16块最好,每块的最佳长度是

16:若每块的长度为8,其平均检索长度为的。

29.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行D次探测。

A.K-1次B.K次

C.K+1次D.K(K+l)/2次

30.在n个记录的有序顺序表中进行折半伤找，最大的比较次数是|10g2〃」+1

31.Hash技术广泛应用于查找过程，选择Hash函数的标准是和。处理冲突的技术有优有劣，其共同标

准是o

32.在下述排序算法中，所辐辅助存储空间最多的是B,所需辅助存储空间最小的是C,平均速度最快的

是—A°

A.快速排序B.归并排序C.堆排序

33.在文件局部有序或文件长度较小的情况下，最佳内部排序的方法是A.

A.直接插入排序B.冒泡排序C.简单选择排序

34.快速排序在最坏情况下时间复杂度是0(n2),比A的性能差。

A.堆排序B.冒泡排序C.简单选择排序

35.若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是C。

A.快速排序B.堆排序

C.归并排序D.希尔排序

36.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用

B方法最快o

A.冒泡排序B.快速排序

C.希尔排序D.堆排序E.简单选择排序

37.以下结点序列是堆的为A。

A.100,90,80,60,85,75,20,25,10,70,65,50

B.100,70,50,20,90,75,60,25,10,85,65,80

38.若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选-C°

A.快速排序B.堆排序

C.归并排序D.希尔排序

39.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法

称为A排序法。

A.插入排序B.交换排序

C.选择排序D.归并排序

40.百一接插入排序在最好情况下的时间复杂度为B。

A.0(logn)B.0(n)

C.0(nlogn)1).0(n2)

41.下面函数是将任意序列调整为最大堆的算法，请将空白部分填上：

将任意序列调整为最大堆通过不断调用adjust函数，即

for(i=n/2;i>0;i-)adjust(list,i,n);

其中list为待调整序列所在数组(从下标1开始)，n为序列元素的个数。

voidadjust(intlist[],introot,intn){

/*将以root为下标的对应元素作为待调整堆的根，待调整元素放在list数组中，最大元素下标为n*/

intchild,rootkey;

rootkey=(1);

chiId=2*root;

while(child<n){

if((child<n)&&(1ist[child]<list[child+1]))

(2);

if(rootkey>listtchild])

break;

else{

list[⑶]=list[child];

⑷：

)

1ist[(5)]=rootkey;

)

参考答案：

(1)list[root]

(2)child++;

(3)child/2

(4)child*=2;

(5)child/2

41.表是一种数据结构，链表是种⑴°队列和栈都是线性表，栈的操作特性是(2),队列的操作特性

是一⑶.今有一空栈S，对下列待进栈的数据元素序列为人。,人孰£依次进栈、进栈、出栈、进栈、进栈、出栈的操

作，则此操作完成后，栈S的栈顶元素为(4),栈底元素为(5)°

供选答案

(1):A.非顺序存储线性表B.非顺序存储非线性表

C.顺序存储线性表D.顺序存储非线性表

(2):A.随机进出B.先进后出

C.先进先出D.出优于进

(3):A.随机进出B.先进后出

C.后进后出D.进优于出

(4):A.fB.C

C.aD.b

(5):A.bB.C

C.aD.d

答案:ABCBC

42.操作系统主要是对计算机系统全部(1)进行管理,以方便用户、提高计算机使用效率的一种系统软件。它的主要

功能有：处理机管理、存储管理、文件管理、(2)管理和设备管理等。Windows和Unix是最常用的两类操作系统。前者

是一个具有图形界面的窗口式的(3)系统软件,后者是一个基本上采用(4)语言编制而成的的系统软件。

在(5)操作系统控制下,计算机能及时处理由过程控制反馈的信息并作出响应。

供选答案：

(1)：A.应用软件B.系统软硬件

C.资源I).设备

(2):A.数据B.作业

C.中断1).I/O

(3):A.分时B.多任务

C.多用户D.实时

(4):A.PASCALB.宏

C.汇编I).C

(5):A.网络B.分时

C.批处理D.实时

答案：CBBDD

43.本程序从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那些整数。

程序一边读入整数，•边构造•个从大到小顺序链接的链表，直至不能从键盘读入整数，然后顺序输出链表上各表元的整

数值。主函数每读入一个整数，就调用函数insert。，函数insert0将还未出现在链表上的整数按从大到小的顺序插入到链表

中。

为了插入方便，链表在表首有一个辅助表元。

阅读下列C代码，在（n）处填入相应的字句以完成上述功能。

#include<stdio.h>

^include<malloc.h>

^defineNULL0

typedefstructnode(

intval;

structnode*next;

}NODE;

voidinsert(NODE*1ist,intx){

NODE*u,*v,*p;

u=list;v=u->next;

while(⑴&&x<v->val){/*寻找插入位置*/

u=v;v=u->next;

)

if((v-NULL||(2)){/*判断是否要插入表元*/

p=(NODE*)malloc(sizeof(NODE));

p->val=x;/*生成新表元*/

⑶=v;(4)=p;/*插入新表元*/

)

)

mainO{

intx;

NODE*head,*p;

/*首先建立只有辅助表元的空链表*/

head=(NODE*)malloc(sizeof(NODE));

⑸=NULL;

printf(<4EnterIntegers:\nw);

while(scanf(u%dn,&x)=1)/*反复读入整数插入链表*/

inserl(head,x);

for(p=head->next;p!=NULL;p=p->next)/*输出链表*/

printf(a%d\tn,p->val);

printf("\n");

)

答案：

(1)v!=NULL或v

(2)x>v->val或x!=v->val

(3)p->next

(4)u->next

(5)head->next

44.计算机数据处理的对象是具有不同结构的各种数据，可以访问的最小数据信息单位是

⑴，可以引用的最小命名数据单位是一(2),

线性表是最简单的一种数据结构，有顺序和链接两种存储方式。线性表按链接方式存储时，每个结点的包括⑶

两部分。

线性表的查找彳i⑷和(5)两种,但(5)只能用于顺序存储的情况。

供选答案

(1):A.数字B.字符

C.数据元素D.数据项

(2):A.结点B.记录

c.数据元素D.数据项

(3):A.数据值与符号B.数据与指针

C.数据与表名D.头地址与尾地址

(4):A.随机查找B.顺序查找

C.二分法查找D.浏览

(5):A.随机查找B.顺序查找

C.二分法查找D.浏览

答案：CDBBC

45.本程序用于从链盘读入整数，插入到链表，或从链表删除•个整数。

阅读下面的C代码，将应填入(n)处的字名写在答卷的对应栏内。

#include<stdio.h>

#include<malloc.h>

typedefstructnode(

intval;

structnode*next;

}N0DE;

NODE*ins(NODEintx){/*将x按从小到大的次序插入链表*/

NODE*u,*v=list,*p;

for(;v!=NULL&&x<v->val;v=v->next);/*寻找插入位置*/

if(v!=NULL&&x=v->val)return(list);/*已有，被忽略*/

p=(NODE*)malloc(sizeof(NODE));p->val=x;/*生成新表元*/

if(v=list)list=p:

e1se(1);

⑵；

return1ist;

}

NODE*del(NODE*list,intx){/*从链表中删除值为x的表元*/

NODE*u,*v;

for(v=list;v!=NULL&&x<v->valu;u=v：v=v->next);

if(v!=NULL&&x==v->val){/*找到值为x的表元*/

if(v—list)list=list->next;

else(3);

(4);/*释放空间*/

)

elseprintf(“没有找到八n”)；

return(list);

main(){

intx,ans;

NODE*list=NULL,*p;

whi31){

printf("\n输入1：将整数插入到链表。\n输入2：从链表删除一个整数.\n")；

printf(“其它整数，结束程序。\n\t请输入选择！”)；

scanf(%d,&ans);

if(⑸)return;

printf("输入整数：");scanf(u%dn,&x);

if(ans=l)list=ins(list,x);

elselist=del(list,x);

for(p=list;p!=NULL;p=p->next)

printf(“融d”，p->val);

)

}

答案：

(1)u->next=p;

(2)p->next=v

(3)u->next=v->next

(4)free(v)

(5)ans!=1&&ans!=2

46.从未排序的序列中，依次取出元素，与已排序序列的元素比较后，放入已排序序列中的恰当位置上，这是⑴排

序。从未排序的序列中，挑选出元素，放在已排序序列的某一端位置，这是⑵排序。逐次将待排序的序列中的相

邻元素两两比较，凡是逆序则进行交换，这是一⑶排序。如果整个排序过程都在内存中进行，称为

⑷排序。排序算法的熨杂性与排序算法的（生有关。

供选答案：

(1):A.选择B.插入

C.比较D.归并

(2):A.选择B.插入

C.比较D.归并

(3):A.冒泡B.交换

C.比较D.散列

(4):A.外部B.内部

C.外存D.内存

(5):A.运兜量大小与占用存储多少

B.运算量大小与处理的数据量大小

C.并行处理能力和占用存储多少

D.占用存储多少和处理的数据量大小

答案：BAABA

47.操作系统是对计算机资源进行的(1)系统软件,是(2)的接口。

在处理机管理中，进程是一个重要的概念，它由程序块、(3)和数据块三部分组成,它有3种基本状态，不可

能发生的状态转换是(4).

虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用(5)作为它的一个主要组成部分。

供选答案：

(1):A.输入和输出B.键盘操作

C.管理和控制D.汇编和执行

(2):A.软件和硬件B.主机和外设

C.高级语言和机器语言D.用户和计算机

(3):A.进程控制块B.作业控制块

C.文件控制块D.设备控制块

(4):A.运行态转换为就绪态B.就绪态转换为运行态

C.运行态转换为等待态D.等待态转换为运行态

(5):A.软盘B.硬盘

C.CDROMD.寄存器

答案：CDADB

48.A是信息的载体,它能够被计算机识别、存储和加工处理。

A.数据B.数据元素C.结点D.数据项

49.下列程序段的时间由杂度为C°

for(i=l：i<n;i++){

y=y+l;

for(j=0;j<=(2*n):j++)x++;

)

供选答案：

A.O(n-l)B.0(2n)C.0(n2)D.0(2n+l)

50.下面程序段的时间复杂度为I)。

i=l;

while(i<=n)i=i*2;

供选答案：

A.0(1)B.0(n)C.0(n2)I).O(logzn)

51.下面程序段的时间由杂度为B°

a=O;b=l;

for(i=2;i<=n;i++){

s=a+b;

b=a;

供选答案:

A.0(1)B.0(n)C.0(log»n)D.0(n2)

52.数据结构是一门研究非数值计算的程序设计问题中，计算机的A以及它们之间的关系和运和等的学科。

A.操作对象B.计算方法C.逻辑存储D.数据映象

53.在数据结构中，从逻辑上可以把数据结构分成C°

A.动态结构和静态结构B.紧凑结构和非紧凑结构

C.线性结构和非线性结构D.内部结构和外部结构

54.算法分析的目的是C°

A.找出数据结构的合理性

B.研究算法中输入和输出的关系

C.分析算法的效率以求改进

D.分析算法的易懂性和文档性

55.算法分析的两个主要方面是(4)。

A.间复杂性和时间复杂性B.正确性和简明性

C.可读性和文档性D.数据复杂性和程序复杂性

56.•个线性顺序表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址为B。

A.110B.108C.100D.120

57.若已知•个栈的入栈序列是1,2,3,…,n,其输出序列为R,%P.,…,P"，若P尸n，则为C。

A.iB.n_iC.n-i+lD.不确定

58.对于一个栈，给出输入项A,B,C。如果输入项序列由A,B,C所组成，则不可能产生的输出序列是A0

A.CABB.CBAC.ABCD.ACB

59.设有如下的单链表的按序号查找的算法，其时间复杂度为B。

LinkNode*GetNode(Linklisthead,inti){

intj;

ListNode*p;

P=head;j=0;

while(p->next&&j<i){

p=p->next;

j++；

)

if(i==j)

return(p);

else

return(NULL);

)

供选答案：

A.0(/)B.0(2n)C.0(n3)I).0(logn)

60.二维数组灯按行序为主顺序存放在内存中，每个数组元素占1个存储单元，则元素配的地址计算公式是C，

A.L0C(alt)=L0C(au)+[(i-l)*m+(j-l)]

B.L0C(aQ=L0C(a”)+[(jT)*m+(iT)]

C.L0C(alt)=LOC(au)+[(i-l)*n+(j-l)]

D.LOC(aij)=L0C(au)+[(」-l)*n+(iT)]

61.以下哪一个不是队列的基本运算C。

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

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

62.在个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动B个元素。

A.n-iB.n-i+1C.n-i-1D.i

63.从•个长度为n的顺序表中删除第i个元素时，需向前移动A个元素。

A.n-iB.n-i+1C.n-i-1D.i

64.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是

Bo

A.front=rear+lB.front=rearC.front+l=rearD.front=0

65.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较D个结点。

A.nB.n/2C.(n-l)/2D.(n+l)/2

66.一个栈的入栈序列是a,b,c,<1,e,则栈不可能的输出序列是C。

A.edcbaB.decbaC.dceabD.abcde

67.栈结构通常采用的两种存储结构是一A。

A.顺序存储结构和链表存储结构B.散列方式和索引方式

C.链表存储结构和数组D.线性存储结构和非线性存储