9号彩票

题库首页计算机类计算机二级C语言数据结构期末考试题库精编(1)

数据结构期末考试题库精编(1)

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

试卷简介

数据结构期末考试题库精编(1),数据结构期末考试考前备考。

题型:

  • 单项选择题
  • 简答题
试卷预览
1
对初始状态为递增序列的数组按递增顺序排序,最省时间的是插入排序算法,最费时间的算法是()
  • A.堆排序
  • B.快速排序
  • C.插入排序
  • D.归并排序
2
在有序双向链表中定位删除一个元素的平均时间复杂度为()
  • A.O(1)
  • B.O(N)
  • C.O(logN)
  • D.O(N*logN)
3
将10阶对称矩阵压缩存储到一维数组A中,则数组A的长度最少为()
  • A.100
  • B.40
  • C.55
  • D.80
4
以下哪种操作最适合先进行排序处理()
  • A.找最大、最小值
  • B.计算算术平均值
  • C.找中间值
  • D.找出现次数最多的值
5
设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置()(脚注(10)表示用10进制表示)。
  • A.688
  • B.678
  • C.692
  • D.696
6
体育课的铃声响了,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。每个同学按顺序来到操场时,都从排尾走向排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于()算法。
  • A.快速排序
  • B.插入排序
  • C.冒泡排序
  • D.归并排序
7
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
  • A.cedbA
  • B.acbeD
  • C.decaB
  • D.deabC
8
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()
  • A.2和4
  • B.1和5
  • C.4和2
  • D.5和1
9
最小堆[0,3,2,5,7,4,6,8],在删除堆顶元素0之后,其结果是()
  • A.[3,2,5,7,4,6,8]
  • B.[2,3,5,7,4,6,8]
  • C.[2,3,4,5,7,8,6]
  • D.[2,3,4,5,6,7,8]
10
定义根节点深度为1,有n个元素的完全二叉树的深度是()
  • A.D(n)=log2(n)
  • B.D(n)=1+log2(n)
  • C.D(n)=n+log2(n)
  • D.D(n)=1+n*log2(n)
试卷评价(0条)

联系客服
APP下载
手机验证
温馨提示:输入手机号码获取验证码,验证后即测试该试卷。
图文验证:看不清?点击更换 换一换
手机号码:

下载试卷

收藏试题

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

关闭窗口查看我的收藏夹
下载试卷
广告
上学吧找答案神器,懒人考试必备神器
友情链接:北京赛车pk10群  趣彩彩票  e乐彩娱乐平台  北京pk10玩法规则  北京赛车pk10网站  

免责声明: 本站资料及图片来源互联网文章,本网不承担任何由内容信息所引起的争议和法律责任。所有作品版权归原创作者所有,与本站立场无关,如用户分享不慎侵犯了您的权益,请联系我们告知,我们将做删除处理!