首页 > 眼镜定配工
题目内容 (请给出正确答案)
[单选题]

已知一个线性表为(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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一个线性表为(38,25,74,63,52,48),假定…”相关的问题
第1题
设计一个判别表达式左、右括号是否配对出现的算法,采用______数据结构最佳。

A.线性表的顺序存储结构

B. 栈

C. 队列

D. 线性表的链式存储结构

点击查看答案
第2题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算
时间的存储方式是()。

A.单链表

B.带有头指针的单循环链表

C.双链表

D.带有尾指针的单循环链表

点击查看答案
第3题
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。A.删除指定

设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。

A.删除指定元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)

点击查看答案
第4题
某个月有五个星期六,已知这五个日期之和为85,则这个月中最后一个星期六是多少号?()A.10B.17

某个月有五个星期六,已知这五个日期之和为85,则这个月中最后一个星期六是多少号?()

A.10

B.17

C.24

D.3l

点击查看答案
第5题
已知存储;芯片2114规格为1024×4,如果要组成一个16KB×8的随机存储器,需要的芯片数是A.64B.32C.16D

已知存储;芯片2114规格为1024×4,如果要组成一个16KB×8的随机存储器,需要的芯片数是

A.64

B.32

C.16

D.8

点击查看答案
第6题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。

A.10g2n

B.n/2

C.n

D.n+l

点击查看答案
第7题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。 A)1B)2C)3D)

对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。

A)1

B)2

C)3

D)4

点击查看答案
第8题
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则元素pi对应的入栈元
素为()。

A)i

B)n-i

C)n-i+1

D)不确定

点击查看答案
第9题
对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是A) 快速排序 B)

对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是

A) 快速排序

B) 冒泡排序

C) 直接插入排序

D) 堆排序

点击查看答案
第10题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。A.冒泡排序为n(n-

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。

A.冒泡排序为n(n-1)/2

B.简单插入排序为n

C.希尔排序为n

D.快速排序为n/2

点击查看答案
第11题
已知类 Sample中的一个成员函数说明如下: void Set (Sample &a); 其中,Sample&a的含意是

已知类 Sample中的一个成员函数说明如下: void Set (Sample &a); 其中,Sample&a的含意是()。

A.指向类Sample 的指针为a

B.将a的地址值赋给变量Set

C.a是类Smple的对象引用,用来作函数Set() 形参

D.变量Sample与a按位相与作为函数Set()的参数

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改