假定一个线性表为（12，23，74，55，63，40，82，36），若按Key%3条件进行划分，使得同一余数的元素成为一个子表，则得到的三个子表分别为（）、（）和（）。

第1题：

第2题：

第3题：

第4题：

第5题：

在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。

• A、n
• B、n/2
• C、（n+1）/2
• D、（n-1）/2

正确答案:C

第6题：

假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为（）

正确答案:2

第7题：

假定一个线性表为（“abcd”，“baabd”，“bcef”，“cfg”，“ahij”，“bkwte”，“ccdt”，“aayb”），若按照字符串的第一个字母进行划分，使得同一个字母被划分在一个子表中，则得到的a，b，c三个子表的长度分别为（）、（）和（）。

正确答案:3；3；2

第8题：

下列关于线性表的叙述，不正确的是（）。

• A、线性表可以是空表
• B、线性表是一种线性结构
• C、线性表的所有结点有且仅有一个前驱结点和一个后继结点
• D、线性表是由（n＞0）个元素组成的一个有限序列

正确答案:C

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。

正确答案:n／2

第17题：

假定一个线性表为（12，23，74，55，63，40，82，36），若按Key%3条件进行划分，使得同一余数的元素成为一个子表，则得到的三个子表分别为（）、（）和（）。

正确答案:（12，63，36）；（55，40，82）；（23，74）

第18题：

在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为（），若假定p为一个数组a中的下标，则其后继结点的下标为（）。

正确答案:p->next；a[p].next

第19题：

简述线性表在计算机中的存储形式，设第一个数据元素的地址为Loc（a1），如何计算某元素的存储位置？提示：假定每个数据元素占用j个存储单元。

正确答案: 线性表的存储形式，可以按照数据元素的逻辑顺序依次存放，（或用一个连续的存储单元依次存放各个数据元素）。
假定每个数据元素占用j个存储单元，则第一个数据元素占用的第一个存储单元的地址为Loc（a1），则第i个数据元素的存储位置为Loc（ai）=Loc（a1）+（i-1）*j

第20题：

第21题：

第22题：

第23题：

第24题：