题目内容

分组交换与报文交换的不同之处是( )。

A. 分组交换的数据单元是有长度限制的,报文交换没有;
B. 分组交换传送的是连续的数据流,报文交换传送的是一个个独立的报文;
C. 报文交换需要事先建立连接,分组交换则不需要;
D. 报文交换的传输时延比分组交换要短。

查看答案
更多问题

查找效率最高的二叉排序树是()。

A. 所有结点的左子树都为空的二叉排序树。
B. 所有结点的左子树都为空的二叉排序树。
C. 平衡二叉树。
D. 没有左子树的二叉排序树。

对长度为N的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。

A. (N+1)/2
B. N/2
C. N
D. [(1+N)*N ]/2

关于散列查找说法不正确的有几个()。(1)采用链地址法解决冲突时,查找一个元素的时间是相同的 。 (2) 采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的。 (3)用链地址法解决冲突易引起聚集现象。(4)再哈希法不易产生聚集。

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

假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行( )次探测。

A. k-1次
B. k次
C. k+1次
D. k(k+1)/2次

答案查题题库