上学吧考试云平台
题库首页计算机类计算机二级C语言程序设计2018年计算机算法考试题(1)

2018年计算机算法考试题(1)

推荐等级:
  • 卷面总分:100分
  • 试卷类型:模拟试题
  • 测试费用:免费
  • 试卷答案:有
  • 练习次数:2514次
  • 作答时间:120分钟
  • 进入考试
  • 下载试卷
  • APP做题
  • 关注人数:2128

试卷简介

2018年计算机算法考试题(1),本试卷是专门为考计算机算法考试所准备的知识练习卷。

题型:

  • 单项选择题
  • 简答题
会员专享

考点练习

快速练习

历年真题

试卷预览
1

若在线性表中采用折半查找法查找元素,该线性表应该()

  • A.元素按值有序
  • B.构采用顺序存储结
  • C.元素按值有序且采用顺序存储结构
  • D.元素按值有序且采用链式存储结构
2
字符串"alibaba"的二进制哈夫曼编码有多少位()
  • A.11
  • B.12
  • C.13
  • D.14
3
下列各排序法中,最坏情况下的时间复杂度最低的是()
  • A.希尔排序
  • B.快速排序
  • C.堆排序
  • D.冒泡排序
4
写出a*(b-c*d)+e-f/g*(h+i*j-k)的逆波兰表达式()。
  • A.a(b-c*d)*+e-(f/g(h+i*j-k)*)
  • B.a(b-(cd*))*+e-(fg/(h+ij*-k)*)
  • C.a(bcd*-)*+e-(fg/hij*+k-*)
  • D.abcd*-*e+fg/hij*+k-*-
5
对于n个元素,下列哪种操作时间复杂度不是O(nlogn)()
  • A.凸包计算
  • B.LC搜索
  • C.有序序列数字查找
  • D.基于比较的排序
6
算法的空间复杂度是指()。
  • A.算法在执行过程中所需要的计算机存储空间
  • B.算法所处理的数据量
  • C.算法程序中的语句或指令条数
  • D.算法在执行过程中所需要的临时工作单元数
7

已知待排序的n个元素可分为n/k个组,每个组包含k个元素,且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素,若采用基于比较的排序,其时间下界应为()

  • A.O(nlog2n)
  • B.O(nlog2k)
  • C.O(klog2n)
  • D.O(klog2k)
8
算法应该是()
  • A.程序
  • B.问题求解步骤的描述
  • C.要满足五个基本特性
  • D.B和C
9
下面哪种排序算法是稳定的()
  • A.快速排序
  • B.堆排序
  • C.归并排序
  • D.选择排序
10
下列关于效率的说法不正确的是()
  • A.效率是一个性能要求,其目标应该在需求分析时给出
  • B.提高程序效率的根本途径在于选择良好的设计方法,数据结构与算法
  • C.效率主要指处理机时间和存储器容量两个方面
  • D.程序的效率与程序的简单性无关
试卷评价(0条)

计算机二级考试软件
扫码免费做题
联系客服
APP下载
手机验证
温馨提示:输入手机号码获取验证码,验证后即测试该试卷。
图文验证:看不清?点击更换 换一换
手机号码:

下载试卷

收藏试题

此试题已成功加入收藏夹!

关闭窗口查看我的收藏夹
下载试卷
广告
上学吧找答案神器,懒人考试必备神器