大连东软数据结构题库

1、WORD格式1.6 习题1.6.1 知识点：数据构造的定义一、选择题1数据构造通常是研究数据的A 及它们之间的相互联系。A存储和逻辑构造 B存储构造 C顺序构造D链式存储构造2数据在计算机存储器内表示时，物理地址与逻辑地址一样并且是连续的，称之为C A存储构造B逻辑构造C顺序存储构造 D 链式存储构造3线性构造是数据元素之间存在一种D 。A一对多关系B. 多对多关系 C 多对一关系 D 一对一关系4计算机内部数据处理的根本单位是B 。A. 数据 B数据元素C.数据项D 数据库5从逻辑上可以把数据构造分为C 两大类。【*交通科技1996】A动态构造、静态构造B顺序构造、链式构造C线性构造、非线性

2、构造D初等构造、构造型构造二、填空题1数据构造按逻辑构造可分为四大类，它们分别是集合、 线性、 树、 图 。2数据的存储构造可用四种根本的存储方法表示，它们分别是顺序、 链式、 散列、索引。三、判断题（ F 1数据元素是数据的最小单位。（ T 2记录是数据处理的最小单位。（ F 3数据的逻辑构造是指数据的各数据项之间的逻辑关系。（ T 4数据的物理构造是指数据在计算机内的实际存储形式。四、简答题1简述什么是数据构造"2数据构造与数据类型有什么区别" 【*工业2001】1.6.2 知识点：算法的概念一、选择题1计算机算法指的是CA计算方法B 排序方法C解决问题的有限运算序列D

3、调度方法2算法分析的目的是 1 C ，算法分析的两个主要方面 2A 1A 找出数据构造的合理性B研究算法中的输入与输出的关系C分析算法的效率以求改进D分析算法的易查性和文档性 2A 空间复杂度和时间复杂度B正确性和简明性C可读性和文档性D数据复杂性和程序复杂性3设语句 X+ 的时间是单位时间，那么语句：for i=1;i<=n;i+x+;专业资料整理WORD格式时间复杂度为 C 。A O 1 B O n C O n2 D O n34算法的计算量的大小称为计算的B 。【邮电 2000】A效率 B复杂性 C现实性 D难度5算法的时间复杂度取决于C 【中科院计算所1998】A问题的规模 B待处

4、理数据的初态 CA 和 B6下面关于算法说法错误的选项是A 【*理工2000】A算法最终必须由计算机程序实现B为解决某问题的算法同为该问题编写的程序含义是一样的C算法的可行性是指指令不能有二义性D以上几个都是错误的7下面说法错误的选项是 D 【*理工2000】 1算法原地工作的含义是指不需要任何额外的辅助空间 2在一样的规模 n 下，复杂度 O n的算法在时间上总是优于复杂度O 2n的算法（ 3 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（ 4 同一个算法，实现语言的级别越高，执行效率就越低A 1B 1, 2C 1, 4D 38程序段 for i=n-1;i>=1;i+ f

5、or j=1;j<= i;j+if Aj>Aj+1Aj 与 Aj+1对换；其中 n 为正整数，那么最后一行的语句频度在最坏情况下是D 【*理工1998】AOn BOnlog nO3 D O2nn2 C二、填空题1以夹杂自然语言和程序语句的形式来描述解决问题的方法称为_伪码 _。2一个算法的效率可分为_时间 _ 效率和 _空间 _效率3有一个程序片断如下：for i=0;i<n;i+ x=x+1;那么其时间复杂度为：_O n _4有一个程序片断如下：for i=0;i<n;i+ for（ j=i;j<n;j+ for k=j;k<n;k+ m=1;那么其时间复

6、杂度为：O n35有一个程序片断如下：for i=0;i<n;i+ j=i;while j>=2 j=j/2;那么其时间复杂度为：O nlog2n三、判断题专业资料整理WORD格式（ T 1算法的优劣与算法描述语言无关，但与所用计算机有关。（ T 2强健的算法不会因非法的输入数据而出现莫名其妙的状态。（ F 3程序一定是算法。四、简答题专业资料整理WORD格式1如何判断一个算法的好坏"专业资料整理WORD格式2调用以下C 函数f n答复以下问题： 1 试指出fn值的大小，并写出f n值的推导过程； 2 假定n= 5，试指出f 5值的大小和执行f 5时的输出结果。C 函数：

7、专业资料整理WORD格式int f int n 专业资料整理WORD格式 int i,j， k,sum= 0;专业资料整理WORD格式for i=l; i<n+1;i+专业资料整理WORD格式 for j=n;j>i-1; j-专业资料整理WORD格式for k=1;k<j+1;k+sum+; printf专业资料整理WORD格式（ "sum=%dn",sum ; return sum ; 【华中理工2000】2.7 习题2.7.1 知识点：线性表的逻辑构造一、选择题1线性表12 ,an ,以下说法正确的选项是D。L= a , aA 每个元素都有一个直接前

8、驱和一个直接后继。B线性表中至少要有一个元素。C表中诸元素的排列顺序必须是由小到大或由大到小。D除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。2在线性表的以下运算中，不改变数据元素之间构造关系的运算是D 。A 插入B 删除C排序D 定位3线性表是具有n 个 C 的有限序列n>0。【清华1998】A 表元素B字符C数据元素D 数据项E信息项二、判断题（ T 1线性表中的每个结点最多只有一个前驱和一个后继。（ F 2线性表中的每个结点都至少有一个前驱结点和后继结点。（ F 3线性表是 N 个数的有限序列。（ F 4同一线性表的数据元素可以具有不同的特性。 T 5

9、线性表的长度n 就是表中数据元素的个数，当n=0 时，称为空表。（ T 6线性表是一个相当灵活的数据构造，它的长度可根据需要增长或缩短。（ F 7对线性表中的数据元素只能进展访问，不能进展插入和删除操作。专业资料整理WORD格式2.7.2 知识点：线性表的顺序存储构造一、选择题1在一个长度为n 的顺序表中，在第i 个元素 1 <= i <=n+1 之前插入一个新元素时需向后移动B 个元素A n-1B n-i+1C n-i-1D i2假设某线性表中最常用的操作是取第i 个元素和找第i 个元素的前趋元素，那么采用D 存储方式最节省时间。A 单链表B双链表C单向循环D 顺序表3一个数组第

10、一个元素的存储地址是100，每个元素的长度为2，那么第 5 个元素的地址是 B A110B108C 100D 1204下述哪一条是顺序存储构造的优点A 。【北方交通 2001】A 存储密度大B 插入运算方便C删除运算方便D可方便地用于各种逻辑构造的存储表示5假设长度为 n 的线性表采用顺序存储构造，在其第i 个位置插入一个新元素的算法的时间复杂度为C （ 1<=i<=n+1 。【航空航天 1999】AO0BO1CO nD O n 26对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为C 。【* 2000】A O n O nB O n O 1C O 1 O nDO1 O1二

11、、填空题1线性表的顺序存储的缺点是在任意位置上_插入 _数据与 _删除 _数据费时间。2设一线性表的顺序存储，总存储容量为M ，其元素存储位置的X围为_0M-1_ 。3向一个长度为n 的向量中删除第i 个元素 1 i n时，需向前移动_n-i_ 个元素。三、简答题1线性表的存储构造为顺序表，阅读以下算法，并答复以下问题：voidf30 SeqList *L inti， j;for i=j=0;i<L->length; i+ if L->datai>=0 if i!=j L->dataj=L->datai; j+；L->length=j; 1设线性表L=

12、 21， -7， -8， 19，0， -11，34， 30，-10，写出执行f30 &L 后 L 状态； (21,19,0,34,30) 2简述算法f30 的功能。删除顺序表中小于0 的元素四、编程题专业资料整理WORD格式1顺序表La中数据元素按非递减有序排列。试写一个算法，将x 插入到La的适宜位置上，保持该表的专业资料整理WORD格式有序性。专业资料整理WORD格式2.7.3 知识点：线性表的链式存储构造一、选择题1链表是一种采用B 存储构造存储的线性表。专业资料整理WORD格式A 顺序B链式C星式D网状2存储的存储构造所占存储空间A 。A 分两局部，一局部存放结点值，另一局部存

13、放表示结点间关系的指针。B只有一局部，存放结点值。C只有一局部，存储表示结点间关系的指针。D分两局部，一局部存放结点值，另一局部存放结点所占单元数。3线性表假设采用链式存储构造时，要求内存中可用存储单元的地址D 。A 必须是连续的B 局部地址必须是连续的C一定是不连续的D连续或不连续都可以4线性表在B 情况下适用于使用链式构造实现。A 需经常修改中的结点值B 需不断对进展删除插入C中含有大量的结点D 中结点构造复杂5对单链表表示法,以下说法错误的选项是C。A 数据域用于存储线性表的一个数据元素。B指针域或链域用于存放一个指向本结点所含数据元素的直接后继所在结点的指针。C所有数据通过指针的而组织

14、成单链表。D NULL 称为空指针，它不指向任何结点只起标志作用。6以下说法正确的选项是D。A 顺序存储方式的优点是存储密度大且插入、删除运算效率高B链表的每个结点中都恰好包含一个指针C线性表的顺序存储构造优于链式存储构造D顺序存储构造属于静态构造而链式构造属于动态构造7以下说法错误的选项是D。A 求表长、定位这两种运算在采用顺序存储构造时实现的效率不比采用链式存储构造时实现的效率低B顺序存储的线性表可以随机存取C由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活D线性表的链式存储构造优于顺序存储构造8不带头结点的单链表head 为空的判定条件是A 。A head= =NULLB hea

15、d->next= =NULLC head->next= =headD head!=NULL9带头结点的单链表head 为空的判定条件是B 。A head= =NULLB head->next= =NULL专业资料整理WORD格式C head->next= =headD head!=NULL专业资料整理WORD格式10在头指针为head 的非空单循环链表中，指针p 指向尾结点，以下关系成立的是A 。专业资料整理WORD格式A p->next= =headB p->next->next= =head专业资料整理WORD格式C p->next= =NU

16、LLDp= =head专业资料整理WORD格式11在一个单链表中，q 所指结点是 p 所指结点的前驱结点，假设在q 和 p 之间插入s 结点，那么执行语句C。A s->next=p->next;p->next=s;B p->next=s->next;s->next=p;C q->next=s;s->next=p;D p->next=s;s->next=q;12在一个单链表中，假设p 所指结点不是最后结点，在p 之后插入s 结点，那么应执行语句B 。A s->next=p:p->next=s;B s->next=p-&

17、gt;next;p->next=s;C s->next=p->next;p=s;D p->next=s;s->next=p;13在一个单链表中，假设删除p 所指结点的后续结点，那么应执行语句A 。A p->next=p->next->next;B p=p->next;p->next=p->next->next;C p->next=p->next;D p=p->next->next;14指针 p 、 q 和 r 依次指向某循环链表中三个相邻的结点，交换结点*q 和结点 *r 在表中次序的程序段是 A。

18、A p->next=r ； q->next=r->next ； r->next=q ；B p->next=r ； r->next=q ； q->next=r->next ；C r->next=q ； q->next=r->next ； p->next=r ；D r->next=q ； p->next=r ； q->next=r->next ；15链表不具有的特点是B 【* 1998】A 插入、删除不需要移动元素B 可随机访问任一元素C不必事先估计存储空间D所需空间与线性长度成正比16下面的表达不正确

19、的选项是BC【*理工1996】A 线性表在链式存储时，查找第i 个元素的时间同i 的值成正比B线性表在链式存储时，查找第i 个元素的时间同i 的值无关C线性表在顺序存储时，查找第i 个元素的时间同i 的值成正比D线性表在顺序存储时，查找第i 个元素的时间同i 的值无关17下面关于线性表的表达中，错误的选项是哪一个？B【北方交通2001】A 线性表采用顺序存储，必须占用一片连续的存储单元。B线性表采用顺序存储，便于进展插入和删除操作。C线性表采用存储，不必占用一片连续的存储单元。D线性表采用存储，便于插入和删除操作。18在一个以 h 为头的单循环链中，p 指针指向链尾的条件是 A 【*理工199

20、8】A p->next=h B p->next=NULLC p->next->next=h D p->data=-119假设某线性表最常用的操作是存取任一指定序号的元素和在最后进展插入和删除运算，那么利用A 存储方式最节省时间。【*工业 2001】A 顺序表 B双链表 C带头结点的双循环链表 D单循环链表20某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，那么采用D 存储方式最节省运算时间。 【南开 2000】A 单链表 B仅有头指针的单循环链表C双链表 D 仅有尾指针的单循环链表21设一个链表最常用的操作是在末尾插入结点和删除尾结点，那么

21、选用D最节省时间。 【*工业 2000】专业资料整理WORD格式A 单链表 22线性表B单循环链表C带尾指针的单循环链表a1, a 2 , ,an以方式存储时，访问第D 带头结点的双循环链表 i 位置元素的时间复杂性为C 专业资料整理WORD格式【*1999】专业资料整理WORD格式A O i B O 1 C O n D O i-1 23完成在双循环链表结点p 之后插入s 的操作是 D 。【北方交通A p->next:=s ; s->priou:=p; p->next->priou:=s ; s->next:=p->next;B p->next->

22、;priou:=s; p->next:=s; s->priou:=p; s->next:=p->next;C s->priou:=p; s->next:=p->next; p->next:=s; p->next->priou:=s ;D s->priou:=p; s->next:=p->next; p->next->priou:=s ; p->next:=s;1999】专业资料整理WORD格式24在双向循环链表中【邮电1998】【*,在 p 指针所指向的结点前插入一个指针2000】注 :双向链表的结

23、点构造为q 所指向的新结点,其修改指针的操作是llink,data,rlink 。 供选择的答案：C。专业资料整理WORD格式A p->llink=q；q->rlink=p；p->llink->rlink=q；q->llink=q；专业资料整理WORD格式Bp->llink=q；p->llink->rlink=q；q->rlink= p；q->llink=p->llink；专业资料整理WORD格式Cq->rlink=p；q->llink=p->llink；p->llink->rlink=q; p-&

24、gt;llink=q;专业资料整理WORD格式Dq->llink=p->llink； q->rlink:=p；p->llink=q； p->llink=q；专业资料整理WORD格式25在双向链表存储构造中，删除p 所指的结点时需修改指针A p->prior->next=p->nextp->next->prior=p->prior;B p->prior =p-> prior-> priorp-> prior-> next=p;C p-> prior-> prior:=pp-> nex

25、t=p-> next -> nextD p-> next = p-> prior -> priorp-> prior=p-> next-> nextA 。【*电子科技1998】专业资料整理WORD格式二、填空题专业资料整理WORD格式1线性表的链式存储是用_malloc_ 语句实现空间单元动态分配。专业资料整理WORD格式2单链表是_线性表 _的存储表示。专业资料整理WORD格式3头结点地址指针为L 的循环单链表，空表的判别标志是_L->next=NULL_。专业资料整理WORD格式4在一个单链表中删除p 所指结点时，应执行以下操作：q=p

26、->next;p-专业资料整理WORD格式>data=p->next->data;p->next=q->next_;free q;专业资料整理WORD格式5下段程序的功能：有一头指针为head 的链表 ,将new 指针指向的节点插入到data 域为7 的节点的后边。专业资料整理WORD格式将程序补充完整。P = head;专业资料整理WORD格式while P != NULL专业资料整理WORD格式 if P ->data = 7专业资料整理WORD格式/* 找到位置插入结点后跳出循环*/专业资料整理WORD格式 1 _new->next=p-&

27、gt;next_;专业资料整理WORD格式 2 _p->next=new_; _break_ ; else 3 专业资料整理WORD格式 4 _p=p->next_; /* 指针后移 */if P = NULL 专业资料整理WORD格式printfn the position isntexist!;专业资料整理WORD格式6假设某个不设头指针的无头结点单向循环链表的长度大于 1， s 为指向链表中某个结点的指针。算法的功能是，删除并返回链表中指针 s 所指结点的前驱。请在空缺处填入适宜的内容，使其成为完整的算法。f 30专业资料整理WORD格式typedef struct node

28、 DataType data；struct专业资料整理WORD格式node *next ； *LinkList；专业资料整理WORD格式DataType f 30 LinkList s 专业资料整理WORD格式LinkList pre ， p；DataType e ；while 1 _p->next!=s_pre=s ； pre=p;p=s->next；专业资料整理WORD格式 2 p=p->next_ ;pre ->next= 3_p->next_ ; e=p->data; free p ; return e;专业资料整理WORD格式三、判断题（ F 1单

29、链表从任何一个结点出发，都能访问到所有结点。（ F 2线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。四、简答题1描述以下几个概念：顺序存储构造、链式存储构造、顺序表、有序表。2描述以下三个概念的区别：头指针、头结点、首元结点。在单链表中设置头结点的作用是什么？3线性表有两种存储构造：一是顺序表，二是链表，试问：(1) 如果有 n 个线性表同时共存，并且在处理过程中各表的长度会动态地发生变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储构造？为什么？链表(2) 假设线性表的总数根本稳定，且很少进展插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种

30、存取构造？为什么？顺序表4假设本测试中使用的链表如图2.45 所示，结点定义如下：struct List int data;struct List *next;typedef struct List Node;typedef Node *Link;Link P,Q,R,S,head;Link pointer,back,new;对以下单链表分别执行以下程序段，要求分别画出结果图。（ 1 Q=head->next->next;Q指向7（ 2 R->data=P->data;专业资料整理WORD格式3 变 5（ 3 R->data=P->next->data

31、;3 变 7 4S=P;while S->next!=NULL S->data=S->data*2; S=S->next; 4 101468 5S=P;while S!=NULL S->data=S->data*2; S=S->next; 4 10146165假设本测试中使用的链表如图 2.45 所示，结点定义如第 4 题所示。画出执行如下程序段后各指针及链表的示意图。head= Link malloc sizeof Node ; head->data=0; head-专业资料整理WORD格式>next=NULL; P=head; for

32、i=1;i<4;i+专业资料整理WORD格式 new= Link malloc sizeof Node ; new->next=NULL;new->data=2*i;专业资料整理WORD格式P->next=new;P=new;专业资料整理WORD格式创立了一个链表，数据元素为0,2,4,6，并且p 和new 都指向尾结点专业资料整理WORD格式6有一链表如以下列图所示，阅读程序给出程序的输出结果。图 2.46 6 题图P = head;while P != NULL printf n data=%d , P-> data ; P = P->next; if

33、P != NULL P = P ->next;Data=1Data=3Data=5五、编程题专业资料整理WORD格式1一个单链表，其头指针为head，编写一个函数计算数据域为x专业资料整理WORD格式的节点个数。专业资料整理WORD格式2单链表La 中数据元素按非递减有序排列。按两种不同情况，分别写出算法，将元素x 插入到La的合专业资料整理WORD格式适位置上，保持该表的有序性： 1La 带头结点；2 La 不带头结点。专业资料整理WORD格式3试写一个算法，实现顺序表的就地逆置，即在原表的存储空间将线性表n- 1,a n逆置为 an ,aa1,a 2 , ,an- 1, a2 ,a1

34、。4设计一个算法，求A 和 B 两个单链表表示的集合的交集、并集合差集。3.7 习题3.7.1 知识点：栈的根本概念一、选择题1以下哪种数据构造常用于函数调用A。栈队列链表数组2编译器中通常以哪种数据构造处理递归程序调用C 队列数组C栈D 记录3以下哪些数据构造可用来实现栈D。 1链表 2数组 3树 4图 2， 32， 4C 1， 4D 1， 24元素的入栈序列是a,b,c,d，那么栈的不可能的输出序列是C 。A dcbaB abcdC dcabD cbad5栈的最大容量为4。假设进栈序列为1，2， 3， 4，5， 6，且进栈和出栈可以穿插进展,那么可能出现的出栈序列为C。A 5， 4，3，

35、2， 1，6B2， 3，5，6，1，4C 3， 2， 5，4， 1， 6D 1， 4，6， 5， 2，36假设以 S 和 X 分别表示进栈和退栈操作，那么对初始状态为空的栈可以进展的栈操作系列是D 。A SXSS* B S*SXSSXC SXS*SSXD SSS*S*7对于栈操作数据的原那么是B 。【* 2001】A 先进先出B 后进先出C 后进后出D不分顺序8栈在 D 中应用。【* 1998】A 递归调用B子程序调用C表达式求值D A ，9一个栈的输入序列为123 n，假设输出序列的第一个元素是n，输出第i 1<=i<=n 个元素是 B 。【*1999】A 不确定B n-i+1C

36、 iD n-i10假设一个栈的输入序列为1,2,3,，,n输出序列的第一个元素是i ，那么第 j 个输出元素是 D 。【*2000】A i-j-1B i-jC j-i+1D 不确定的11有六个元素6， 5， 4， 3， 2， 1 的顺序进栈，问以下哪一个不是合法的出栈序列？C 【北方交通2001】A543612 B453162C346521 D23415612输入序列为ABC ，可以变为CBA 时，经过的栈操作为B 【* 1999】A push,pop,push,pop,push,popBpush,push,push,pop,pop,popC push,push,pop,pop,push,po

37、pDpush,pop,push,push,pop,pop13设计一个判别表达式中左，右括号是否配对出现的算法，采用D 数据构造最正确。 【*电子科技1996】专业资料整理WORD格式A 线性表的顺序存储构造B队列 C线性表的链式存储构造D 栈二、填空题1栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶 ，不允许插入和删除运算的一端称为栈底 。2对于顺序存储的栈，因为栈的空间是有限的，在进展入栈运算时，可能发生栈的上溢，在进展出栈运算时，可能发生栈的下溢。3表达式求值是栈应用的一个典型例子。4栈是 _一种特殊 _的线性表，其运算遵循_先进后出 _的原那么。【科技 1997】5设有一个空栈，

38、栈顶指针为1000H 十六进制 ， 现有输入序列为1，2，3，4，5，经过 PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH 之后，输出序列是2,3， _ ，而栈顶指针值是_1000C_H 。设栈为顺序栈，每个元素占4 个字节。【*电子科技1998】6用 S 表示入栈操作，X 表示出栈操作，假设元素入栈的顺序为1234，为了得到 1342 出栈顺序，相应的S 和X 的操作串为 _sxssxs*_ 。【西南交通2000】三、判断题（ F 1栈具有先进先出的特性。（ T 2栈用于实现子程序调用。（ F 3栈和链表是两种不同的数据构造。（ T 4栈顶的位置是随着操作而变化的。（ T

39、5栈和队列逻辑上都是线性表。 T 6栈是实现过程和函数等子程序所必需的构造。【*工业2000】（ F 7即使对不含一样元素的同一输入序列进展两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定一样。【邮电 1999】 T 8假设输入序列为1,2,3,4,5,6,那么通过一个栈可以输出序列3,2,5,6,4,1。【*海运1995】 F 9假设输入序列为1， 2， 3， 4， 5， 6，那么通过一个栈可以输出序列1， 5， 4， 6， 2， 3。【*海运1999】四、简答题1什么是栈？试举两个应用实例。2简述栈和线性表的差异。3计算表达式6*3/2-5*1 ，要求绘出堆栈的处理过程。5有 5

40、个元素，其入栈次序为：A ， B， C， D ，E，在各种可能的出栈次序中，以元素C，D 最先出栈专业资料整理WORD格式即C 第一个且D 第二个出栈的次序有哪几个？【西南交通2000】专业资料整理WORD格式3.7.2 知识点：栈的存储一、选择题1如果以链表作为栈的存储构造，那么入栈操作时B 。A 必须判别栈是否满B对栈不作任何判别C必须判别栈是否空D 判别栈元素的类型2上溢现象通常出现在A 。A 顺序栈的入栈操作过程中B 顺序栈的出栈操作过程中C链栈的入栈操作过程中D 链栈的出栈操作过程中3判定一个栈ST最多元素为m0为空的条件是B 专业资料整理WORD格式 ST->top！ =0

41、ST->top= =0 ST->top！ =m0 ST->top= =m04链表仿真堆栈时，栈空的条件是B 。A top<maxsize-1B top= =NULLC 没有限制D top<05链表仿真堆栈时，栈满的条件是C。A top<maxsize-1B top= =NULLC 没有限制D top<06在用链表仿真堆栈时假设stack 为栈顶指针，将new 指针指向的节点执行入栈操作应执行B new->next=stack->next ； stack=new； new->next=stack ； stack=new； new->

42、;next=stack ； stack=new->next ； stack=new ； stack->next=new->next ；7假设一个栈以向量V1 n 存储，初始栈顶指针top 为 n+1 ，那么下面x 进栈的正确操作是C 。【*理工1998 】专业资料整理WORD格式A top=top+1; V top=x C top=top-1; V top=xB V top =x; top=top+1 D V top=x; top=top-1专业资料整理WORD格式8执行完以下语句段后，i 值为： B 。【* 2000】 int f int x return x>0 " x* f x-1 :2 ; int i ;i =f f 1 ;A2B4C8D无限递归二、填空题1以下语句是堆栈的入栈操作，用全局数组