【名词&注释】
二叉排序树(binary sort tree)、邻接矩阵(adjacency matrix)、线性表(linear list)
[单选题]对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个。
A. 1
B. 2
C. 3
D. 4
查看答案&解析
查看所有试题
学习资料:
[单选题]对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为()。
A. n
B. n2
C. n-1
D. (n-1)2
[单选题]若邻接表中有奇数个表结点,则一定()
A. 图中有奇数个顶点
B. B、图中有偶数个顶点
C. C、图为无向图
D. D、图为有向图
[单选题]对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。
A. 顺序表
B. 用头指针表示的循环单链表
C. 用尾指针表示的循环单链表
D. 单链表
[单选题]设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
A. O(1)
B. O(log2n)
C. O(n4)
D. O(n2)
[单选题]在有向图中每个顶点的度等于该顶点的()。
A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之差
本文链接:https://www.51bdks.net/show/4l63jj.html