首页 › 答案 › 题库 › 超星尔雅学习通未分类

顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。

顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。
正确答案：n#n+1

标签：数据结构顺序关键字

上一条：对线性表(18，25，63，50，42，32，90)进行哈希存储时，若选用H(K)=K%9作为哈希函数，则哈希地址为0的元素有（）个，哈希地址为5的元素有（）个。

下一条：在有序表A[1…12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。