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

计算机算法设计与分析试题(1)

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

试卷简介

计算机算法设计与分析试题(1),本试卷是专门为考计算机算法设计与分析员所准备的模拟练习卷。

题型:

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

考点练习

快速练习

历年真题

试卷预览
1
假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()
  • A.h(K)=KmodN
  • B.h(K)=1
  • C.h(K)=K/N
  • D.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数
2
下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是()
  • A.堆排序
  • B.插入排序
  • C.冒泡排序
  • D.快速排序
3
考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k,其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10,那么S的大小的期望是()
  • A.1024
  • B.512
  • C.5
  • D.10
4
递归式的先序遍历一个n节点,深度为d的二叉树,则需要栈空间的大小为()
  • A.O(logn)
  • B.O(nlogn)
  • C.O(n)
  • D.O(d)
5
关于排序算法的以下说法,错误的是()
  • A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
  • B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)
  • C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)
  • D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
6
用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符串,最少需要()长的二进制字符串
  • A.12
  • B.14
  • C.18
  • D.24
7
在排序方法中,元素比较次数与元素的初始排列无关的是()
  • A.Shell排序
  • B.归并排序
  • C.直接插入排序
  • D.选择排序
8
对n个数进行排序,哪种算法,其时间复杂度在最坏和最好都是O(nlogn)()
  • A.快速排序
  • B.希尔排序
  • C.堆排序
  • D.选择排序
9
用二分法查找一个长度为10的,排好序的线性表,查找不成功时,最多需要比较()次
  • A.5
  • B.2
  • C.4
  • D.1
10
某二叉树结点的中序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E,该二叉树对应的层次遍历序列为()
  • A.E、G、F、A、C、D、B
  • B.E、A、C、B、D、G、F
  • C.E、A、G、C、F、B、D
  • D.E、G、A、C、D、F、B
试卷评价(0条)

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

下载试卷

收藏试题

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

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