在含有n个项点有e条边的无向图的邻接矩阵中，零元素的个数为________。

A. e
B. 2e9
C. n2-e
D. n2-2e

设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是_____。

A. 8
B. 3
C. 5
D. 9

函数实现单链表的删除算法，请在空格处将算法补充完整。

对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()

A. 空间复杂度是O(1)
B. 空间复杂度是O(n)
C. 空间复杂度是O(logn)
D. 空间复杂度是O(nlogn)

假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()

A. h(K)=KmodN
B. h(K)=1
C. h(K)=K/N
D. h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数

用二分法查找一个长度为10的，排好序的线性表，查找不成功时，最多需要比较()次

A. 5
B. 2
C. 4
D. 1

以下程序是用来计算两个非负数之间的最大公约数我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()

A. O(1)
B. O(logn)
C. O(n)
D. O(n^2)

在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()

A. 0,1,1,2,1,1,2,3,4,3
B. 1,2,3,2,1,1,2,4,4,3
C. 0,1,1,1,2,1,2,3,4,3
D. 2,1,1,2,1,1,2,3,3,4

有以下函数程序运行后的输出结果是()

A. 3
B. 8
C. 4
D. 9

以下程序运行后的输出结果是【7】。<br>include＜stdio．h＞<br>main()<br>{ int a=37；<br>a％=9；printf("％d＼n"，a)；<br>}