在下面的程序段中，写出对ｘ的赋值语句的频度。（表示为n的函数）
简答题查看答案
假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。
填空题查看答案
在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。
单选题查看答案
线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示： 其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？
简答题查看答案
在下面程序段中，s=s+p语句的执行次数为（），p*=j语句的执行次数为（），该程序段的时间复杂度为（）。
填空题查看答案
线性表中的每个结点最多有（）前驱和（）后继。
填空题查看答案
线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。
判断题查看答案
用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。
填空题查看答案
用单链表存储线性表，每个结点需要两个域，一个是（），另一个是指针域。
填空题查看答案