原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
云南开放大学数据结构网上作业8
一、单项选择题(共15题,共100分)
第1题（7分）：
对线性表进行二分查找时，要求线性表必须()
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字值有序排列
C.以链接方式存储
D.以链接方式存储，且结点按关键字值有序排列
正确答案:B
第2题（7分）：
用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是()
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
正确答案:D
第3题（7分）：
对长度为4的顺序表进行查找，若查找第一个记录的概率为1/24,查找第二个记录的概率为1/6,查找第三个记录的概率为2/3
文档评论（0）