已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为( )。
A.1.5;1
B.1.7;3/2
C.2;4/3
D.2.3;7/6
A.1.5;1
B.1.7;3/2
C.2;4/3
D.2.3;7/6
A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。
A.删除指定元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)
某个月有五个星期六,已知这五个日期之和为85,则这个月中最后一个星期六是多少号?()
A.10
B.17
C.24
D.3l
已知存储;芯片2114规格为1024×4,如果要组成一个16KB×8的随机存储器,需要的芯片数是
A.64
B.32
C.16
D.8
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
A)1
B)2
C)3
D)4
对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是
A) 快速排序
B) 冒泡排序
C) 直接插入排序
D) 堆排序
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
A.冒泡排序为n(n-1)/2
B.简单插入排序为n
C.希尔排序为n
D.快速排序为n/2
已知类 Sample中的一个成员函数说明如下: void Set (Sample &a); 其中,Sample&a的含意是()。
A.指向类Sample 的指针为a
B.将a的地址值赋给变量Set
C.a是类Smple的对象引用,用来作函数Set() 形参
D.变量Sample与a按位相与作为函数Set()的参数