在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。

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

(2)【◆题库问题◆】：[填空题] 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

【◆参考答案◆】：快速；归并

(3)【◆题库问题◆】：[单选] 根据使用频率为5的字符设计的哈夫曼编码不可能是（）
A．000，001，010，011，1
B．0000，0001，001，01，1
C．000，001，01，10，11
D．00，100，101，110，111

【◆参考答案◆】：D

(4)【◆题库问题◆】：[问答题] 编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。

【◆参考答案◆】：编写C程序如下（已上机通过）：全局变量及函数提前说明：---------------------------------#include#includetypedefstructliuyu{intdata；structliuyu*link；}test；liuyu*p，*q，*r，*head；intm=sizeof（test）；voidmain（）/*第一步，从键盘输入整数，不断添加到链表*/{inti；head=（test*）malloc（m）；/*m=sizeof（test）；*/p=head；i=0；while（i!=-9999）{printf（"/ninputaninteger[stopby’-9999’]："）；scanf（"%d"，&i）；p->data=i；/*inputdataissaved*/p->link=（test*）malloc（m）；/*m=sizeof（test））；*/q=p；p=p->link；}q->link=NULL；/*原先用p->link=NULL似乎太晚！*/p=head；i=0；/*统计链表结点的个数并打印出来*/while（p->link!=NULL）{printf（"%d"，p->datA.；p=p->link；i++；}printf（"
nodenumber=%d
"，i-1）；/*结点的个数不包括-9999*/}

(5)【◆题库问题◆】：[名词解释] 数据结构

【◆参考答案◆】：
数据结构是数据元素的集合以及定义在该集合上的关系。

(6)【◆题库问题◆】：[单选] 设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。
A．连接
B．求子串
C．模式匹配
D．判断子串

【◆参考答案◆】：C

(7)【◆题库问题◆】：[判断题] 在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[名词解释] 希尔排序

【◆参考答案◆】：
是插入排序的一种，又叫缩小增量排序，先按增量进行分组，组内插入排序，然后每次缩短增量，再进行分组和组内插入排序，直到增量为1时，进行最后一次排序止。

(9)【◆题库问题◆】：[单选] 邻接表是图的一种（）。
A．顺序存储结构
B．链式存储结构
C．索引存储结构
D．散列存储结构

【◆参考答案◆】：B

(10)【◆题库问题◆】：[单选] 在作退栈运算时应先判别栈是否（）。
A．空
B．满
C．上溢
D．下溢

【◆参考答案◆】：A