9号彩票

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

数据结构考试题(1)

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

试卷简介

数据结构考试题(1),数据结构考试基础知识综合训练。

题型:

  • 单项选择题
  • 简答题
试卷预览
1
现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子节点的指针,请问:在这3m个指针中有()个空指针。
  • A.2m
  • B.2m-1
  • C.2m+1
  • D.3m
2
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()
  • A.e3,e1,e4,e2
  • B.e2,e4,e3,e1
  • C.e3,e4,e1,e2
  • D.任意顺序
3

n个节点的二叉树,最多可以有多少层()

  • A.n/2
  • B.log(n)
  • C.n-1
  • D.n
4
若一棵二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a,则根节点的孩子节点()
  • A.只有e
  • B.有e,b
  • C.有e,c
  • D.不确定
5
关于主对角线(从左上角到右下角)对称的矩阵为对称矩阵;如果一个矩阵中的各个元素取值为0或1,那么该矩阵为01矩阵,求大小为N*N的01对称矩阵的个数?()
  • A.power(2,n);
  • B.power(2,n*n/2);
  • C.power(2,(n*n+n)/2);
  • D.power(2,(n*n-n)/2);
6
一个栈的入栈序列式ABCDE,则不可能的出栈序列是()
  • A.DECBA
  • B.DCEBA
  • C.ECDBA
  • D.ABCDE
7
对于一个具有n个顶点的无向图,若采用邻接表数据结构表示,则存放表头节点的数组大小为()
  • A.n
  • B.n+1
  • C.n-1
  • D.n+边数
8
对于顺序存储的线性数组,访问节点和增加、删除节点的时间复杂度为()
  • A.O(n),O(n)
  • B.O(n),O(1)
  • C.O(1),O(n)
  • D.O(1),O(1)
9
下面关于查找运算及查找表的叙述错误的是()
  • A.哈希表可以动态创建
  • B.二叉排序树属于动态查找表
  • C.二分查找要求查找表采用顺序存储结构或循环链表结构
  • D.顺序查找方法既适用于顺序存储结构,也适用于链表结构
10
设L为广义表,将head(L)定义为取非空广义表的第一个元素,tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w)),则从L中取出原子项y的运算是()
  • A.head(tail(tail(L)))
  • B.tail(head(head(L)))
  • C.head(tail(head(L)))
  • D.tail(tail(head(L)))
试卷评价(0条)

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

下载试卷

收藏试题

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

关闭窗口查看我的收藏夹
下载试卷
广告
上学吧找答案神器,懒人考试必备神器
友情链接:e乐彩  e乐彩娱乐平台  皇冠彩票  pk10官方开奖  pk10平台评测网  E乐彩  北京赛车pk拾开奖记录  e乐彩  万利彩票  北京赛车pk10定位胆玩法  

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