●对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为 (40) 。(40) A.n B.log2n C
●对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为 (40) 。
(40) A．n
B．log2n
C．log2(n+1)
D．log2n+1
【解析】此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为log2 n+1。
正整数n(n>1)的三次方分解为m个连续奇数之和,n是质数的时候只有一种吗?正整数n,n是质数的时 数学 2020-04-10 …
求Sn=|n-1|+|n-2|+|n-3|+.+|n-100|(n∈N+)的最小值结果是2500, 数学 2020-05-14 …
在平角∠AOB的内部引n条射线,当n=1时,图中共有多少个小于平角的角当n=1时,图中共有( )个 数学 2020-05-17 …
一次函数与整式的几道题1、若X的平方+KX-15=(X+3)(X+B)则K为?2、三角形边n为1时 数学 2020-07-15 …
用数学归纳法证明（n+1)(n+2)…(n+n)=2n·1·3·5·…（2n－1)(n∈N*)时, 数学 2020-08-03 …
已知数列{an}满足a1=1，a2=3，且an+2＝(1+2|cosnπ2|)an+|sinnπ2| 其他 2020-10-31 …
用e，f，g三个不同字母组成一个含n+1（n∈N*）个字母的字符串，要求由字母e开始，相邻两个字母不 其他 2020-11-07 …
某算法的时间复杂度为O（n*n）,表面该算法的（）A.问题规模是n*nB.执行时间等于n*nC.执行 数学 2020-12-01 …
数列极限的定义对于任意的ε,总是存在一个N,使得当n>N时,总是有|an-a|对于任意的ε总是存在一 数学 2020-12-03 …
设集合A2n={1，2，3，…，2n}（n∈N*，n≥2）．如果对于A2n的每一个含有m（m≥4）个 数学 2021-01-13 …