关于查找和排序,下列叙述正确的是()。
A.排序只能对数字进行。
B.冒泡排序属于选择排序。
C.所有的排序类算法,其效率与对象的原始状态无关。
D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。
A.排序只能对数字进行。
B.冒泡排序属于选择排序。
C.所有的排序类算法,其效率与对象的原始状态无关。
D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。
第1题
关于枚举法,下列叙述中正确的是( )。
A.枚举类算法的时间复杂性是 O(n!)。
B.利用计算机的高速度,枚举法都是轻而易举的。
C.理论上讲,枚举法一定可以求得问题的解。
D.枚举类算法的时间复杂性是 O(2n)。
E.枚举法的基本思想就是枚举所有可能的情况,并逐个测试,从而找出符合问题条件的解。
F.枚举法算法都是 NP-hard的。
第2题
关于算法(Algorithm),下列叙述正确的是( )。
A.在算法设计中,设计师和程序员之间采用流程图工具。
B.在算法描述中,自然语言、流程图和伪代码不能混合使用。
C.算法是问题求解方法及求解过程的描述。
D.自然语言描述常用于细节的描述。
E.在算法设计中,用户和分析师常采用伪代码描述算法,沟通思想。
第3题
设数据表共有 n=10个元素,其关键值为 {2,5,6,10,15,21,26,30,56,78},要查找的关键字为 K=30,则查找成功时,所做的比较操作的次数是( )。
A.8次
B.3次
C.2次
D.1次
E.4次
第4题
关于问题与问题求解,下列说法正确的是( )。
A.在问题求解中,提出假设就是对问题求解结果的一种假设。
B.问题求解是人们为寻求问题答案而进行的一系列思维活动。
C.问题是客观存的,提出问题与发现问题与人对事情的好奇心和求知欲无关。
D.所有问题都是有科学研究价值的。
E.人类进行问题求解的一般思维过程可分为问题分析、提出假设和检验假设。
F.问题的发现与人的好奇心和求知欲有关,与人的知识和经验无关。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!