问题
单项选择题
线性表以顺序方式存储,并已按关键码值排好序 B) 线性表以顺序方式存储,并已按关键码值的查找频率排好序 C) 线性表以链接方式存储,并已按关键码值排好序 , D) 线性表以链接方式存储,并已按关键码值的查找频率排好序
答案
参考答案:A
解析: 本题考查点是二分查找。二分查找又叫折半查找,其前提条件是:查找表是按关键码值排好序的线性有序表,查找表的存储采用顺序存储结构。
线性表以顺序方式存储,并已按关键码值排好序 B) 线性表以顺序方式存储,并已按关键码值的查找频率排好序 C) 线性表以链接方式存储,并已按关键码值排好序 , D) 线性表以链接方式存储,并已按关键码值的查找频率排好序
参考答案:A
解析: 本题考查点是二分查找。二分查找又叫折半查找,其前提条件是:查找表是按关键码值排好序的线性有序表,查找表的存储采用顺序存储结构。