向量、栈和队列都是（）结构，可以在向量的（）位置插入和删除元素；对于栈只能在（）插入和删除元素；对于队列只能在（）和（）

(1)【◆题库问题◆】：[填空题] 向量、栈和队列都是（）结构，可以在向量的（）位置插入和删除元素；对于栈只能在（）插入和删除元素；对于队列只能在（）和（）删除元素。

【◆参考答案◆】：线性 任何栈顶队尾 队首

(2)【◆题库问题◆】：[单选] 计算机内部数据处理基本的单位是（）。
A．数据
B．数据元素
C．数据项
D．数据库

【◆参考答案◆】：B

(3)【◆题库问题◆】：[单选] 数据结构是一门研究非数值计算的程序设计问题中，数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A．操作对象
B．计算方法
C．逻辑结构
D．数据映象

【◆参考答案◆】：C

(4)【◆题库问题◆】：[单选] 每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
A．堆排序
B．归并排序
C．插入排序
D．快速排序

【◆参考答案◆】：D

(5)【◆题库问题◆】：[名词解释] 顺序查找

【◆参考答案◆】：
对于给定的关键字K，从线性表的第一个（或最后一个）元素开始，依次向后（或前）与元素的关键字比较，若某个记录的关键字与K相等，查找成功，否则失败。

(6)【◆题库问题◆】：[单选] 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B．在第i个结点后插入一个新结点（1≤i≤n）
C．删除第i个结点（1≤i≤n）
D．将n个结点从小到大排序

【◆参考答案◆】：A

(7)【◆题库问题◆】：[单选] 判定一个栈ST（最多元素为m0）为空的条件是（）
A．ST->top<>0
B．ST->top=0
C．ST->top<>m0
D．ST->top=m0

【◆参考答案◆】：B

(8)【◆题库问题◆】：[填空题] 向一个长度为n的向量的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素。

【◆参考答案◆】：n-i+1

(9)【◆题库问题◆】：[名词解释] 折半查找

【◆参考答案◆】：
仅适用于有序的顺序表。将给定的值key与表中间位置元素的关键字比较，相等则查找成功返回位置。若不等则缩小查找范围，重复查找直到找到或者确定表中没有需查找的元素。

(10)【◆题库问题◆】：[判断题] 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A．正确
B．错误

【◆参考答案◆】：正确