冲刺信息技术数据结构专项练习题含解析.docxVIP

冲刺信息技术数据结构专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每题只有一个正确选项，请将正确选项的首字母填在题号后的括号内。每题2分，共30分）

1.在线性表各种存储结构中，插入和删除操作最方便的是（）。

A.顺序表

B.线性链表

C.双向链表

D.循环链表

2.对于长度为n的顺序表，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数为（）。

A.n

B.n-i

C.i-1

D.i

3.设栈S的初始状态为空，依次对栈进行入栈操作：a,b,c,d。经过两次出栈操作后，栈S中剩下的元素（栈顶到栈底）是（）。

A.a,b

B.b,c

C.c,d

D.d,c

4.队列的“先进先出”特性是指（）。

A.先进入队列的元素先离开队列

B.后进入队列的元素先离开队列

C.队头元素先离开队列

D.队尾元素先离开队列

5.在具有n个结点的二叉树中，其深度最多为（）。

A.n

B.log2(n)

C.2^n

D.n!

6.在深度为k的二叉树中，最多有（）个结点。

A.2^