2023年数据结构练习3超详细解析答案.pdfVIP

数据结构练习〔三〕参考 一、选择题 1.顺序查找法适合于存储结构为 的线性表 A 〕哈希存储 B 〕顺序存储或链式存储 C 〕压缩存储 D 〕索引存储 2. 一个长度为 100 的已排好序的表，用二分查找法进行查找，假设查找不成功， 至少比拟________次。 A〕9 B 〕8 C 〕7 D〕6 3.采用顺序查找方法查找长度为 n 的线性表时，平均比拟次数为 。 A 〕n B 〕n/2 C 〕〔n+1 〕/2 D 〕〔n-1〕/2 4.对线性表进行折半查找时，要求线性表必须 。 A 〕以顺序方式存储 B 〕以顺序方式存储，且结点按关键字有序排列 C 〕以链表方式存储 D 〕以链表方式存储，且结点按关键字有序排列 5.采用二分查找法查找长度为