数据结构题库(2)

A．单链表

B．仅有头指针的单循环链表 C．双链表

D．仅有尾指针的单循环链表

27.线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （D） A.必须是连续的

B.部分地址必须是连续的 C.一定是不连续的

D.连续或不连续都可以

28.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（B ）个元素

（A）8

（B）63.5 （C）60 （D）7

29. 不属于线性表基本运算的是( C )。

A.删除运算 B.取结点运算 C.指针运算 D.插入运算 30．使用指针表示数据元素之间逻辑关系的存储结构是（B） A.顺序结构 B.链式结构C.树状结构D.图状结构

31．2.设单链表中指针P指向结点m，若要删除m之后的结点（假定存在），则需要修改指针的操作为（A）

A. p->next=p->next->next B.p=p->next C.p=p->next->next D.p->next=p

32．在一个长度为n的顺序表中向第i个元素（0

A,n-i B.n-i+1 C.n-i-1 D.i 33. 线性链表不具有的特点是（）。A

A.随机访问 B.不必事先聚集所需存储空间大小 C.插入语删除不必移动元素 D.所需空间与线性表长度成正比 34.描述顺序表存储表示有两种方式:（B）

A.顺序方式和随机方式 B.静态方式和动态方式 C.复杂方式和简单方式 D.递推方式和递归方式 35．以下哪一个不属于线性链表的变形（D）

A.单链表 B.循环链表 C.双向链表 D.静态链表 36.从表中任一点出发，都能扫描整个表的是（ C ）。

A.顺序表 B.单链表 C.循环链表 D.静态链表

37. 在顺序表中，只要知道( B )，就可在相同时间内求出任一结点的存储地址。 A、基地址 B、基地址和结点大小 C、向量大小 D、结点大小 38. 线性表L=(a1,a2,a3,?,ai，?,an)，下列说法正确的是( D)。 A）每个元素都有一个直接前件和直接后件 B）线性表中至少要有一个元素

C）表中诸元素的排列顺序必须是由小到大或由大到小

D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

39.若设一个顺序表的长度为n，那么在表中顺序查找一个值为x的元素时，在等概率的情况下，查找成功的数据平均比较次数为（）。C A．n B. n/2 C.(n+1)/2 D.(n-1)/2

40.已知L是带头结点的单链表，则摘除首个结点的语句是（）。B A.L=L->link B.L->link=L->link ->link C.L=L->link ->link D.L->link=L

第三章栈、队列

1．设输入序列是1、2、3、??、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（ C）。 (A) n-i (B) n-1-i (C) n+1-i (D) 不能确定 2.如果以链表作为栈的存储结构,则退栈操作时( D ) A.必须判别栈是否满干 B.对栈不作任何判别 C.判别栈元素的类型 D.必须判别栈是否空

3.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( A )

A.front=(front+1)%(m+1) B.front=(front+1)% m C.rear=(rear+1)% m D. front=front+1

4.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ D ）。

(A) top=top+1; (B) top=top-1; (C) top->next=top; (D) top=top->next; 5.若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（B）个元素.

A. n B.n-1 C. n+1 D.不确定 6.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )

A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 7. 引起循环队列队头位置发生变化的操作是(A)

A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素

8. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是(D)

A. 2，4，3，1，5，6 B. 3，2，4，1，6，5 C. 4，3，2，1，5，6 D. 2，3，5，1，6，4

9．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（C ）。 (A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M 10．4.栈的插入和删除操作在（A ）进行。

A.栈顶 B.栈底 C.任意位置 D.指定位置

11．一个队列的进队顺序是1,2,3,4，则该队列不可能的输出序列是（C ）。 A.1，2，3，4 B.1，3，2，4 C.1，4，2，3 D.4，3，2，1 12.对于栈操作数据的原则是（ C ）

A .先进先出 B .后进后出 C. 后进先出不分顺序 13．栈和队列的共同特点是（ A ）

A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 14．用链接方式存储的队列，在进行插入运算时（ D ）

A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 15、下列关于栈的叙述正确的是（B） A、栈按“先进先出”组织数据

B、栈按“先进后出”组织数据 C、只能在栈底插入数据 D、不能删除数据

16．下列叙述中正确的是（C） A、栈是一种先进先出的线性表 B、队列是一种后进先出的线性表 C、栈与队列都是非线性结构 D、上述三种都不正确

17．下列叙述中正确的是（B）

A、循环队列是队列的一种链式存储结构 B、循环队列是队列的一种顺序存储结构 C、循环队列是非线性结构 D、循环队列是一种逻辑结构

18.在数据结构中涉及到关于链式队列的内容，下列没有的是（C ） A链式队列的概念B 链式队列的结构定义 C链式队列的命名D链式队列主要操作的实现

19.一个栈的输入序列为123...n,若输出序列的第一个元素是n，输出第i（1

A.i B.n-i+1 C.n-I D.不确定 20.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（ D） A．rear％n= = front B．（front+l）％n= = rear C．rear％n -1= = front D．(rear+l)％n= = front 21.对矩阵进行压缩存储是为了 （D） 。

A、方便运算 B、方便存储 C、提高运算速度 D、减少存储空间

22.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( B )。 A. 1和 5 B. 2和4 C. 4和2 D. 5和1 23.栈中元素的进出原则是（ B ） A．先进先出 B．后进先出 C．栈空则进 D．栈满则出

24.在一个链队列中，假定front和rear分别为队头和队尾指针，则插入*s结点的操作应执行（C

A.front->next=s;front=s; B.s->next=rear;rear=s; C.rear->next=s;rear=s; D.s->next=front;front=s;

25．不带头结点的单链表head为空的判定条件是（A）。 A．head == NULL B head->next ==NULL C．head->next ==head D head!=NULL 26．如果最常用的操作是取第i个结点及其前驱，则采用（D）存储方式最节省时间。 A．单链表 B．带头结点链表 C．单循环链表 D．顺序表 27．链表适用于（A）查找

A顺序B 二分法C顺序也能二分法D随机

28．10（D）在链表中进行操作比在顺序表中进行操作效率高。 A顺序查找B折半查找C分块查找D插入 29．允许对队列进行的操作有 D 。

A．对队列中的元素排序 B．取出最近进队的元素 C．在队头元素之前插入元素 D．删除队头元素 30. PUSH和POP命令常用于（）操作。C A.队列 B.数组 C.栈 D.记录

31.已知循环队列的存储空间为数组data[18]，且当前队列的头指针和尾指针的值分别为7和2，则该队列的当前长度为？( A )

A．13 B．5 C．9 D．18

32．和顺序栈相比，链栈有一个比较明显的优势是（A） A．通常不会出现栈满的情况 B．通常不会出现栈空的情况 C．插入操作更容易实现 D．删除操作更容易实现

33. 当程序中同时使用( B )个栈时，让它们共享同一向量空间可减少上溢的发生。 A、1 B、2 C、3 D、5

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构题库(2)在线全文阅读。