采用顺序查找法对长度为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

查看完整题目与答案

随机题目

【单选题】下列哪种措施对提高系统的稳定性没有效果（）。

① 增加开环极点；

② 在积分环节外加单位负反馈；

③ 增加开环零点；

④ 引入串联超前校正装置。

查看完整题目与答案

【单选题】闭环系统的动态性能主要取决于开环对数幅频特性的：（）

① 低频段

② 开环增益

③ 高频段

④ 中频段

查看完整题目与答案

【单选题】 C两相非周期分量电流起始值（）。

① 大小相等，均等于A相非周期分量的一半

② 大小相等，均等于零

③ 大小不相等

查看完整题目与答案

【单选题】 B两相短路时，下述说法中正确的是（）。

① 变压器星形侧三相导线中都有短路电流流过，其中A相电流最大，为其他两相电流的两倍

② 变压器星形侧也只有A、B两相导线中有短路电流流过，且两相短路电流相等

③ 变压器星形侧三相导线中都有短路电流流过，其中B相电流最大，为其他两相电流的两倍

查看完整题目与答案

【单选题】电力线路等值参数中消耗有功功率的是（　　）

① 电阻

② 电感

③ 电纳

④ 电容

查看完整题目与答案

【单选题】中性点不接地系统发生单相金属性接地故障，中性点对地电位升高为（）

① 相电压

② 线电压

③ 倍的相电压

④ 倍的线电压

查看完整题目与答案

【单选题】一般情况，变压器的负序电抗XT（2）与正序电抗XT（1）的大小关系为（　　）

① XT（1）XT(2)

② XT（1）XT(2)

③ XT（1）=XT(2)

④ XT（1）XT(2)

查看完整题目与答案

【单选题】电力系统的运行电压水平与()密切相关。

① 有功功率平衡

② 线路电流

③ 系统频率

④ 无功功率平衡

查看完整题目与答案

【单选题】同步发电机直轴电抗三者之间的大小关系为（）。

查看完整题目与答案

【单选题】系统备用容量中，哪种可能不需要()

① 负荷备用

② 国民经济备用

③ 事故备用

④ 检修备用

查看完整题目与答案