采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行n次元素间的比较。

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

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

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

【单选题】有一个长度为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

查看完整题目与答案

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

① A．29/11

② B．33/11

③ C．26/11

④ D．30/11

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】对线性表进行二分查找时，要求线性表必需（）。

① A．以顺序方式存储

② B．以链接方式存储

③ C．以顺序方式存储，且结点按关键字有序排列

④ D．以链接方式存储，且结点按关键字有序排列

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】采用分块查找时，若线性表中共有324个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，每块应分（）个结点最佳。

① A．10

② B．18

③ C．6

④ D．324

查看完整题目与答案

随机题目

【单选题】只有当MOSFET处在（）的转换过程中，或反过来从关到开的转换过程中，在栅沟道本征电容充放电时，栅极才会出现电流。

① 从开到关

② 从关到开

查看完整题目与答案

【单选题】单极性调制：调制信号ur和载波信号uc始终保持相同的极性。

① 正确

② 错误

查看完整题目与答案

【单选题】变频器按按电压等级分可分为低压型变频器、（）。

① 高压型变频器

② 高压大容量型变频器

查看完整题目与答案

【单选题】对速度信号观测的研究，促进了无速度传感器矢量控制的发展。

① 正确

② 错误

查看完整题目与答案

【判断题】三相磁场、两相磁场、旋转直流磁场系统之间是不可以互相进行等效转换。

① 正确

② 错误

查看完整题目与答案

【单选题】同步电机是交流旋转电机中的一种。

① 正确

② 错误

查看完整题目与答案

【单选题】转子主要由转轴、滑环、铁心和转子绕组构成。

① 正确

② 错误

查看完整题目与答案

【单选题】同步电动机工作在过励状态下，从电网中吸收容性的无功功率，则可向其它感性负载提供感性的无功功率，从而降低功率因数。

① 正确

② 错误

查看完整题目与答案

【单选题】同步电动机就能自行起动。

① 正确

② 错误

查看完整题目与答案

【单选题】电磁转矩公式<img src="20190822/1566444485947379.jpg" title="1566444485947379.jpg" alt="1566444460(1).jpg"/>中，K表示的是（）。

① 线圈所处位置的磁通

② 电枢绕组中的电流

③ 与线圈的结构有关的常数

查看完整题目与答案