【判断题】【消耗次数:1】
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行n次元素间的比较。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 采用顺序查找方法查找长度为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
随机题目
【单选题】 以下属于口腔临床药物学任务的是
①  介绍口腔临床常用药物
②  培养规范的临床处方行为,熟悉合理的药物治疗程序
③  介绍建立个人常用药物处方集的程序
④  介绍新药临床试验原则和方法
⑤  以上均正确
【单选题】 合理用药原则不包括
①  合理选药
②  合理给药
③  合理联合用药
④  合理停药
⑤  合理处理不良反应
【单选题】 合理用药从用药的结果分析,包括()三大要素
①  安全、有效、经济
②  安全、有效、适当
③  安全、经济、适当
④  有效、经济、适当
⑤  安全、有效、合理
【单选题】 以下关于给药途径的说法,错误的是
①  釉质给药主要用于防龋
②  牙本质给药主要用于抗牙本质过敏症治疗
③  牙髓给药主要用于盖髓、失活治疗
④  牙周组织给药如局部麻醉用药
⑤  拔牙创面给药主要用于创口的消炎、止血和止痛
【单选题】 以下关于处方颜色的说法,错误的是
①  普通处方的印刷用纸为白色
②  急诊处方印刷用纸为淡黄色,右上角标注“急诊”
③  儿科处方印刷用纸为淡绿色,右上角标注“儿科”
④  麻醉药品和第一类精神药品处方印刷用纸为淡红色,右上角标注“麻、精一”
⑤  第二类精神药品处方印刷用纸为淡粉色,右上角标注“精二”
【单选题】 以下关于处方书写的规定,错误的是
①  患者一般情况、临床诊断填写清晰、完整,并与病历记载相一致
②  每张处方限于一名患者的用药
③  字迹清楚,不得涂改;如需修改,应当在修改处签名并注明修改日期
④  患者年龄应当填写实足年龄,新生儿、婴幼儿写日、月龄,必要时要注明体重
⑤  西药和中成药必须分别开具处方
【单选题】 处方一般不得超过()用量
①  3日
②  5日
③  7日
④  10日
⑤  14日
【单选题】 特殊情况下需延长处方有效期的,最长不得超过
①  1日
②  2日
③  3日
④  5日
⑤  7日
【单选题】 ()是临床用药的最终形式
①  药物
②  剂型
③  制剂
④  药品
⑤ 
【单选题】 缓、控释制剂的有点不包括
①  可以减少服药次数
②  血药浓度平稳
③  可减少用药总剂量
④  可以按要求定时、定位释放
⑤  剂量调节的灵活性好