超星 - 第8章作业 - 查题吧

单选题

计算机网络是（）技术与通信技术相结合的产物。

A. 网络
B. 软件
C. 计算机
D. 信息

单选题

URL最接近的解释是（）。

A. 与IP地址相似
B. 资源定位地址
C. 一种超文本协议
D. 可解释为域名

单选题

世界上第一个广域网是（）。

A. novellnet
B. internet
C. ARPANET
D. CERNET

单选题

目前使用最广泛、影响最大的全球的计算机网络是（）。

A. Novellnet
B. Ethernet
Cernet
D. Internet

单选题

Hash函数为H(K)=Kmod 17。采用线性探测法处理冲突,并将关键字序列{(26,25,72,38,8,18,59}依次存储到Hash表中。存放关键字59需要探测的次数是()。

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

单选题

将10个元素散列到10000个单元的Hash表中,则()产生冲突

A. 一定会
B. 一定不会
C. 仍可能会
D. 不能确定

单选题

顺序查找法适合于存储结构为()的线性表。

A. 散列存储
B. 压缩存储
C. 顺序存储或者链式存储
D. 索引存储

单选题

对线性表进行二分查找时,要求线性表必须()。

A. 以顺序方式存储
B. 以链表方式存储
C. 以顺序方式存储,且关键字要有序
D. 以链表方式存储,且关键字要有序

单选题

有一个有序表为{1,3,9,12,32,41,4,62,75,7,82,95,99},采用二分查找法,找到82共进行()次比较

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

单选题

对有18个元素的有序表R[1,…,18]进行二分查找,则查找A[3]的比较序列下标为()。

A. 1,2,3
B. 9,5,2,3
C. 9,5,3
D. 9,4,2,3

8