第4题
A、查找表只能用顺序结构存储时才可以用顺序查找法
B、二叉排序树中不能删除度为2的结点
C、二分查找的判定树形态是唯一的
D、使用链地址法解决冲突时,HASH表查找不成功的平均查找长度与装填因子无关
第5题
A、相同的
B、不同的
C、只在相同和不相同中选择
D、只在相同和不相同中选择
第8题
A、二分查找法也称为折半查找,采用的是分治策略
B、二分查找的优点是比较次数少,查找速度快,平均性能好
C、二分查找的缺点是要求待查表为有序表,且插入删除困难
D、二分查找方法适用于经常变动而查找频繁的有序列表
第10题
在如下的成绩表中,查找成绩为某一分数的所有学生。 学号 姓名 成绩 123500107 李平 93 123500103 王华 92 123500101 张鹏 90 123500106 徐霞 85 123500102 马超 80 123500109 买雅 78 可以采用如下三个算法。 【算法A】 第一步:从数据表的第1条记录开始,直到其最后一条记录为止,读取每一条记录,做第二步。 第二步:对每一条记录,判断成绩是否等于给定的分数:如果是,则输出;如果不是,则不输出。 【算法B】 第一步:从数据表的第1条记录开始,直到其最后一条记录为止,读取每一条记录,做第二步和第三步。 第二步:对每一条记录,判断成绩是否等于给定的分数:如果等于,则输出;如果不等于,则不输出。 第三步:判断该条记录的成绩是否小于给定的分数:如果不是,则继续;否则,退出循环,算法结束。 【算法C】 第一步:假设数据表的最大记录数是n,待查询区间的起始记录位置F为1,终止记录位置L为n; 第二步:计算中间记录位置M=(F+L)/2,读取第M条记录。 第三步:判断第M条记录成绩是否大于给定查找分数: (1)如果是小于,调整L= M-1, 如果F>L则结束,否则继续做第二步; (2)如果是大于,调整F= M+1,如果F>L则结束,否则继续做第二步; (3)如果是等于,则输出,继续读取M周围所有的成绩与给定查找条件相等的记录并输出,直到所有相等记录查询输出完毕则算法结束。 关于算法C和算法A,下列说法正确的是( )
A、如果数据表中记录数越多,则算法C相比算法A的优势越明显,即查找时间越短
B、如果数据表中记录数越多,则算法A相比算法C的优势越明显,即查找时间越短
C、算法C和算法A的执行时间差异不会随数据表中记录数多少而变化
D、上述都不正确
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!