题目内容

7章--在具有n(n>0)个顶点的简单无向图中,最多含有()条边。

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

查看答案

搜索结果不匹配？点我反馈

更多问题

8章--对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()个元素进行比较。

A. n-1
B. n/2
C. [log2n]-1
D. [log2n]+1

8章--对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是()。

A. O
B. 1
C. 5
D. 6

8章--对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功, 最多只与表中的()个元素进行比较即可。

A. [log2n]-1
B. [log2n]+1
C. n/2
D. n-1

8章--若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是(43)

A. 01:01
B. 1:n
C. n:1
D. n:m