下列程序段的时间复杂度为( )。for(i=0; i
A. O(m*n*t)
B. O(m+n+t)
C. O(m+n*t)
D. O(m*t+n)
循环链表H的尾结点P的特点是( )。
A. P->next=H
B. P->next=H->next
C. P=H
D. P=H->NEXT
适用于折半查找的表的存储方式,以及元素排列要求为()
A. 链接方式存储,元素无序
B. 链接方式存储,元素有序
C. 顺序方式存储,元素无序
D. 顺序方式存储,元素有序
关于哈希查找,以下说法错误的是( )。
A. 哈希查找中,记录的存储地址是计算出来的,因而不需要比较
B. 装填因子越大,越容易产生冲突
C. 哈希查找有两个关键问题:哈希函数和处理冲突的方法
D. 链地址法和线性探测再散列都是解决冲突的方法