(填空题)
线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。
正确答案
答案解析
略
相似试题
(简答题)
设以带头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度O(n)的算法,将L改造为L=(a1,a3,…,an,…,a4,a2)。
(单选题)
线性表L=(a1,a2,……,an),下列说法正确的是()。
(单选题)
线性表L=(a1, a2,…, an),下列说法正确的是()。
(单选题)
线性表L=(a1,a2,…,an),下列说法正确的是:()
(单选题)
线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。
(单选题)
在A1和A2单元数据分别为1和2,选定A1:A2区域并拖动该区域右下角填充句柄至A10,问A6单元的值为()。
(简答题)
已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为
(简答题)
已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为
(单选题)
给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A4},R的候选关键字为()