表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个...

填空题表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素需移动元素的平均次数为（）

1.填空题设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测H_i=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）

2.填空题广义表（（a），a）的表尾是（）

3.填空题在一个具有n个顶点的有向完全图中，包含有（）条边。

4.填空题对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）

5.填空题设二维数组a[8][10]的基地址为2000，每个元素占3个存储单元，若以行序为主序顺序存储，则元素a[6][5]的存储地址为（）

6.填空题数据结构中评价算法的两个重要指标是算法的时间复杂度和（）

7.单项选择题对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的从小到大排序序列。

A.前序
B.中序
C.后序
D.按层次

8.单项选择题设有两个串p 和q，求p 在q中首次出现的位置的运算称作（）。

A.连接
B.求子串
C.模式匹配
D.求串长

9.单项选择题线性表L＝（a1， a2，…， an），下列说法正确的是（）。

A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继

10.单项选择题已知指针p指向单链表中某一结点，将新生成的由s所指结点加到p所指结点之后，其语句应为（）。

A.s-＞next=p-＞next；p->next=s；
B.（*p）.next=s；（*s）.next=（*p）.next；
C.s-＞next=p-＞next；p-＞next=s-＞next；
D.s-＞next=p+1； p-＞next=s；