线性表是具有n个（）的有限序列。

(1)【◆题库问题◆】：[单选] 线性表是具有n个（）的有限序列。
A．字符
B．数据元素
C．数据项
D．表元素

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
A．O（log2n）
B．O（1）
C．O（n）
D．O（n2）

【◆参考答案◆】：C

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

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

(4)【◆题库问题◆】：[判断题] 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[填空题] 函数depth实现返回二叉树的高度，请在空格处将算法补充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t->lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}

【◆参考答案◆】：depth（t->rchild hl>hr

(6)【◆题库问题◆】：[名词解释] 串

【◆参考答案◆】：
由零个或者多个字符组成的有限序列。串中任意个连续的字符组成的子序列称为该串的子串。字符在序列中的序号为该字符的位置。

(7)【◆题库问题◆】：[单选] 在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

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

【◆参考答案◆】：B

(9)【◆题库问题◆】：[单选] 设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳
A．线性表的顺序存储结构
B．队列
C．线性表的链式存储结构
D．栈

【◆参考答案◆】：D

(10)【◆题库问题◆】：[填空题] n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。

【◆参考答案◆】：O(n2) O(n+e)