二叉排序树的查找效率与二叉树的（）有关。 你可能感兴趣的试题 1.单项选择题折半查找的时间复杂性为（） A.O（n2） B.O（n） C.O（nlogn） D.O（logn） 查看答案2.单项选择题当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（） A.必定快 B.不一定 C.在大部分情况下要快 D.取决于表递增还是递减 查看答案3.单项选择题用二分（对半）查找表的素的速度比用顺序法（） A.必然快 B.必然慢 C.相等 D.不能确定 查看答案4.单项选择题下面关于二分查找的叙述正确的是（） A.表必须有序，表可以顺序方式存储，也可以链表方式存储 B.表必须有序且表中数据必须是整型，实型或字符型 C.表必须有序，而且只能从小到大排列 D.表必须有序，且表只能以顺序方式存储 查看答案5.单项选择题对包含n个素的哈希表进行查找，平均查找长度为（） A.O（log2n） B.O（n） C.O（nlog2n） D.不直接依赖于n 查看答案6.单项选择题在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用折半法查找关键码值11，所需的关键码比较次数为（） A.2 B.3 C.4 D.5 查看答案7.单项选择题二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低。 A.结点太多 B.完全二叉树 C.呈单枝树 D.结点太复杂 查看答案8.单项选择题二叉查找树的查找效率与二叉树的（）有关，在完全二叉树时其查找效率最低。 A.高度 B.结点的多少 C.树型 D.结点的位置 查看答案9.单项选择题假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？（） A.k-1次 B.k次 C.k+1次 D.k（k+1）/2次 查看答案10.单项选择题散列函数有一个共同的性质，即函数值应当以（）取其值域的每个值。 A.最大概率 B.最小概率 C.平均概率 D.同等概率 查看答案
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/86594.html
