首页
若问题规模相同，进行下列查找时，时间复杂性与其他选项不同的是（）。
精华吧
→
答案
→
慕课
→
未分类
若问题规模相同，进行下列查找时，时间复杂性与其他选项不同的是（）。
A.折半
B.假币问题三分法
C.二叉排序树
D.堆排序
正确答案：假币问题三分法
Tag：
计算思维
假币
复杂性
时间：2022-03-02 20:46:00
上一篇：
衡量一个算法好坏的主要标准是（）。
下一篇：
用冒泡排序法对（130,20,98,15,67,3）进行排序，第二遍排序后的结果是（）。
相关答案
1.
无法解决“打印所有素数”问题的原因是解决该问题的算法违背了（）。
2.
算法分析主要包括两个途径，一是（），即通过数学公式分析算法复杂性；二是（），即在计算机上运行算法程序，通过实验数据分析算法复杂性。（答案用空格隔开）
3.
算法设计时，首先要通过（），将现实问题转换成用（）表示的计算机问题。（答案用空格隔开）
4.
舍伍德、拉斯维加斯、蒙特卡罗都属于（）算法。
5.
递归算法属于的算法思想是（）。
6.
蛮力法又称（），是采用一定的策略和（）技术，列出问题的所有可能解，找出符合条件的解。（答案用空格隔开）
7.
分治法的基本思想是分而治之，其求解过程通常不包括（）。
8.
下列算法描述工具中，具有较强的结构性和较规范语法格式的是（）。
9.
通常不能用来描述算法的工具是（）。
10.
下列排序算法中，空间复杂度最好的是（）。
热门答案
1.
下列排序算法中，平均时间复杂度最差的是（）。
2.
下列关于算法的说法中，正确的是（）。
3.
计算机系统中，一个汉字的内码占2个字。
4.
逻辑运算是指对因果关系进行分析的一种运算，是按位进行的。
5.
在计算机内部，一切信息都表示为二进制数。
6.
一个字节是8个二进制位。
7.
按字符的ASCII码值比较”A”比”a”大。
8.
ASCII码通常情况下是8位码。
9.
计算机中的西文字符，一般采用ASCII码编码，若已知“H”的ASCII码值为48H，则可能J的码值为50H。
10.
运算器的主要功能是进行（）运算。