平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。

设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

A. n-i+1
B. n-i-1
C. n-i
D. i

算法的时间复杂度与（）有关。

A. 所使用的计算机
B. 数据结构
C. 算法本身
D. 计算机的操作系统

从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。

下列说法中，不正确的是（）。

A. 数据可有若干个数据元素构成
B. 数据元素是数据的基本的单位
C. 数据项是数据中不可分割的最小可标识单位
D. 数据项可由若干个数据元素构成

一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。

A. 5，8，6，7
B. 7，6，8，5
C. 7，6，5，8
D. 8，7，6，5

设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next==head，则p所指结点为（）。

图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是（）的。（回答正确或不正确）

向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行（）和（）操作。（结点的指针域为next）

针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

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