有一个长度为11的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A．29/11

② B．33/11

③ C．26/11

④ D．30/11

参考答案：

复制

纠错

相关题目

【判断题】有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为29/10。

① 正确

② 错误

查看完整题目与答案

【单选题】有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．22/8

② B．20/8

③ C．23/8

④ D．21/8

查看完整题目与答案

【单选题】有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．17/7

② B．18/7

③ C．21/7

④ D．20/7

查看完整题目与答案

【单选题】对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。

① 20

② 18

③ 25

④ 22

查看完整题目与答案

【单选题】已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（）次。

① A．3

② B．4

③ C．5

④ D．6

查看完整题目与答案

【单选题】对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为（）。

① 2

② 3

③ 4

④ 5

查看完整题目与答案

【单选题】若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

【简答题】简述有序表的折半查找算法，并用c语言写出查找算法核心代码。

查看完整题目与答案

【单选题】采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

随机题目

【判断题】单调有界的数列必收敛。

① 正确

② 错误

查看完整题目与答案

【判断题】若点（<img class=jc-formula data-tex={ x }_{ 0 } src=https://huaweicloudobs.ahjxjy.cn/ABCC8DCF3CB54080A21570A5BADC633E.png style=vertical-align: middle;/>，<img class=jc-formula data-tex={ y }_{ 0 } src=https://huaweicloudobs.ahjxjy.cn/FDC845F2DA32A74FC2F20A14C6E5190E.png style=vertical-align: middle;/>）为曲线<img class=jc-formula data-tex=f\left( x \right) src=https://huaweicloudobs.ahjxjy.cn/FB6E53A56CB8DA138AA7D1A4EBCF7519.png style=vertical-align: middle;/>的拐点，则点<img class=jc-formula data-tex={ x }_{ 0 } src=https://huaweicloudobs.ahjxjy.cn/ABCC8DCF3CB54080A21570A5BADC633E.png style=vertical-align: middle;/>必是函数<img class=jc-formula data-tex=f\left( x \right) src=https://huaweicloudobs.ahjxjy.cn/FB6E53A56CB8DA138AA7D1A4EBCF7519.png style=vertical-align: middle;/>二阶导数为零的点。

① 正确

② 错误

查看完整题目与答案

【判断题】若函数在一点处不连续，则它在该点处一定不可导。

① 正确

② 错误

查看完整题目与答案

【判断题】收敛数列必然是有界数列。

① 正确

② 错误

查看完整题目与答案

【单选题】 <img class=jc-formula data-tex=\int _{ 0 }^{ \frac { \sqrt { 2 } }{ 2 } }{ \frac { dx }{ \sqrt { 1-{ x }^{ 2 } } } } =(\quad \quad \quad \quad ) src=https://huaweicloudobs.ahjxjy.cn/B4F973CB22595242EDB8F6433054742F.png style=vertical-align: middle;/>

① <img class=jc-formula data-tex=\frac { \pi }{ 6 } src=https://huaweicloudobs.ahjxjy.cn/C8C0AD409CDAB7499AA673E57AE863CB.png style=vertical-align: middle;/>

② <img class=jc-formula data-tex=\frac { \pi }{ 3 } src=https://huaweicloudobs.ahjxjy.cn/1F0D816BB51BFA736399207464B33AF8.png style=vertical-align: middle;/>

③ <img class=jc-formula data-tex=\frac { \pi }{ 4 } src=https://huaweicloudobs.ahjxjy.cn/9330C960C31C23B658E7428B83E8E40F.png style=vertical-align: middle;/>

④ <img class=jc-formula data-tex=\frac { \pi }{ 2 } src=https://huaweicloudobs.ahjxjy.cn/1DF0B5983F34926926899427CF2067DA.png style=vertical-align: middle;/>

查看完整题目与答案

【单选题】 <img class=jc-formula data-tex=\lim _{ x\rightarrow { 0 }^{ + } }{ { x }^{ \sin { x } } } =(\quad \quad \quad ) src=https://huaweicloudobs.ahjxjy.cn/6432E52204D6A2ACF62CD80B9294843D.png style=vertical-align: middle;/>

① 1

② 2

③ e

④ 0

查看完整题目与答案

【单选题】椭圆<img class=jc-formula data-tex=\frac { { x }^{ 2 } }{ { a }^{ 2 } } +\frac { { y }^{ 2 } }{ { b }^{ 2 } } =1 src=https://huaweicloudobs.ahjxjy.cn/975574530E6678F3708B7A2F314E19AC.png style=vertical-align: middle;/>的面积公式是（）

① <img class=jc-formula data-tex=\pi { a }^{ 2 } src=https://huaweicloudobs.ahjxjy.cn/D2C7AC52F459A9D22CDED3CF4712DF97.png style=vertical-align: middle;/>

② <img class=jc-formula data-tex=\pi { b }^{ 2 } src=https://huaweicloudobs.ahjxjy.cn/5265717380153D3937A9020530356D78.png style=vertical-align: middle;/>

③ <img class=jc-formula data-tex=\pi ab src=https://huaweicloudobs.ahjxjy.cn/19EE50DE499D059ABF7793B105F35E26.png style=vertical-align: middle;/>

④ <img class=jc-formula data-tex=\pi ({ a }^{ 2 }+{ b }^{ 2 } src=https://huaweicloudobs.ahjxjy.cn/6ED1AAECE76F13447CCC3F09B25781FE.png style=vertical-align: middle; width: 83px; height: 29px; width=83 height=29/>

查看完整题目与答案

【单选题】 <img class=jc-formula data-tex=\int { （1+\cos { x } )dx } src=https://huaweicloudobs.ahjxjy.cn/33295F90F82815A2AAE556E211FF94E8.png style=vertical-align: middle;/>=( )

① <img class=jc-formula data-tex=-\sin { x } src=https://huaweicloudobs.ahjxjy.cn/780155729E7A112F52E5FE2ACB336012.png style=vertical-align: middle;/>

② <img class=jc-formula data-tex=-\sin { x } src=https://huaweicloudobs.ahjxjy.cn/780155729E7A112F52E5FE2ACB336012.png style=vertical-align: middle;/>+C

③ <img class=jc-formula data-tex=x+\sin { x } src=https://huaweicloudobs.ahjxjy.cn/32B2CD364705F73A710557109F0BE694.png style=vertical-align: middle;/>

④ <img class=jc-formula data-tex=x+\sin { x } +c src=https://huaweicloudobs.ahjxjy.cn/A0ECFF5A237CBC6C6AA68F5875ADF9EE.png style=vertical-align: middle;/>

查看完整题目与答案

【单选题】若<img class=jc-formula data-tex=\int { f\left( x \right) } dx={ e }^{ x }+C src=https://huaweicloudobs.ahjxjy.cn/1C031C6D574105A4E5C1ECB676F9A40E.png style=vertical-align: middle;/>,则<img class=jc-formula data-tex=f^{ \prime }\left( x \right) = src=https://huaweicloudobs.ahjxjy.cn/251DFE29198B1CB3A839957C188AB2C1.png style=vertical-align: middle;/>（）

① <img class=jc-formula data-tex={ e }^{ x } src=https://huaweicloudobs.ahjxjy.cn/00FC70E398ABF6B185393D92CDA0D7CF.png style=vertical-align: middle;/>

② <img class=jc-formula data-tex={ e }^{ x } src=https://huaweicloudobs.ahjxjy.cn/00FC70E398ABF6B185393D92CDA0D7CF.png style=vertical-align: middle;/>-1

③ <img class=jc-formula data-tex={ e }^{ x } src=https://huaweicloudobs.ahjxjy.cn/00FC70E398ABF6B185393D92CDA0D7CF.png style=vertical-align: middle;/>+C

④ <img class=jc-formula data-tex={ e }^{ x } src=https://huaweicloudobs.ahjxjy.cn/00FC70E398ABF6B185393D92CDA0D7CF.png style=vertical-align: middle;/>dx

查看完整题目与答案

【单选题】若<img class=jc-formula data-tex=f\left( x \right) src=https://huaweicloudobs.ahjxjy.cn/FB6E53A56CB8DA138AA7D1A4EBCF7519.png style=vertical-align: middle;/>在<img class=jc-formula data-tex=\left[ a,b \right] src=https://huaweicloudobs.ahjxjy.cn/F7E2D96607BB44F0EF21CEDD74AA3D39.png style=vertical-align: middle;/>上具有三阶连续导数，且在<img class=jc-formula data-tex={ x }_{ 0 } src=https://huaweicloudobs.ahjxjy.cn/ABCC8DCF3CB54080A21570A5BADC633E.png style=vertical-align: middle;/><img class=jc-formula data-tex=\in \left( a,b \right) src=https://huaweicloudobs.ahjxjy.cn/54137EDF9AAE8C8988D2FF58BF9DBCD7.png style=vertical-align: middle;/>处，<img class=jc-formula data-tex=f^{ \prime }\left( { x }_{ 0 } \right) =f^{ \prime \prime }\left( { x }_{ 0 } \right) =0,f^{ \prime \prime \prime }\left( { x }_{ 0 } \right) \neq 0 src=https://huaweicloudobs.ahjxjy.cn/4EF25EC447EF6656029CF6BFD0E35F6F.png style=vertical-align: middle;/>,则（）

① <img class=jc-formula data-tex=({ x }_{ 0 },f\left( { x }_{ 0 } \right) ) src=https://huaweicloudobs.ahjxjy.cn/A109C23827EC4A2A05876E108321A4C0.png style=vertical-align: middle;/>必是拐点<img class=jc-formula data-tex={ x }_{ 0 } src=https://huaweicloudobs.ahjxjy.cn/ABCC8DCF3CB54080A21570A5BADC633E.png style=vertical-align: middle;/>

② <img class=jc-formula data-tex=({ x }_{ 0 },f\left( { x }_{ 0 } \right) ) src=https://huaweicloudobs.ahjxjy.cn/A109C23827EC4A2A05876E108321A4C0.png style=vertical-align: middle;/>不是拐点

③ <img class=jc-formula data-tex=({ x }_{ 0 },f\left( { x }_{ 0 } \right) ) src=https://huaweicloudobs.ahjxjy.cn/A109C23827EC4A2A05876E108321A4C0.png style=vertical-align: middle;/>必为极值点

④ 以上三者均不对

查看完整题目与答案