单项选择题

设散列表的地址空间为0到10，散列函数为h（k）=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为（）。

A．0.45
B．0.55
C．0.65
D．0.75

<上一题 目录 下一题>
热门 试题

单项选择题
下列关于树和二叉树的叙述中，哪些条是不正确的？（） I．树和二叉树都属于树形结构 II．树是结点的有限集合，这个集合不能为空集 III．二叉树是结点的有限集合，这个集合不能为空集 IV．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 V．每一棵树都能唯一地转换到它所对应的二叉树

A．仅I和II
B．仅II和III
C．仅III和IV
D．仅IV和V
单项选择题
下列关于栈和队列的叙述中，哪些条是正确的？（） I．栈和队列都是线性表 II．栈和队列都不能为空 III．栈和队列都能应用于递归过程实现 IV．栈的操作原则是后进先出，而队列的操作原则是先进先出 V．栈采用顺序方式存储，而队列采用链接方式存储

A．仅I和IV
B．仅I、II和IV
C．仅II、II和V
D．仅I、IV和V
相关试题