奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 1335|回复: 3

[兰州大学]《数据结构》9月考试在线考核试题(资料)

[复制链接]
发表于 2019-8-27 20:56:24 | 显示全部楼层 |阅读模式
谋学网
奥鹏】[兰州大学]《数据结构》9月考试在线考核试
试卷总分:100    得分:100
第1题,一棵含有18个节点的二叉树的高度至少为( )。
A、3
B、4
C、5
D、6
  


第2题,栈的插入和删除操作在( )。
A、栈底
B、任意位置
C、栈顶
D、指定位置
  


第3题,以下不是栈的基本运算的是( )。
A、删除栈顶元素
B、删除栈底元素
C、判断栈是否为空
D、将栈置为空栈
  


第4题,设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
A、BYE  GOOD
B、GOOD  BYE
C、BYEDGOOD
D、GOODBYE
  


第5题,当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度( )
A、必定快
B、不一定
C、在大部分情况下要快
D、取决于表递增还是递减
  


第6题,数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A、程序
B、关系
C、运算
D、算法
  


第7题,设栈ST用存储结构表示,那么栈ST为空的条件为()
A、ST .top-ST .base<>nST .top-base<>0
B、ST .top-ST .base==0
C、ST-top.base==n
  


第8题,线性表的顺序存储结构是一种( )。
A、随机存取的存储结构
B、顺序存取的存储结构
C、索引存取的存储结构
D、散列存取的存储结构
  


第9题,n个结点的线索二叉树上含有的线索数为( )
A、2n
B、n-l
C、n
D、n+l
  


第10题,与线性表相比,串的插入和删除操作的特点是( )。
A、通常以串整体作为操作对象
B、需要更多的辅助空间
C、算法的时间复杂度较高
D、涉及移动的元素更多
  


第11题,对于哈希函数,冲突只能尽可能得少,不可能完全避免
A、错误
B、正确
  


第12题,队列允许在队尾删除,在队头插入。( )
A、正确
B、错误
  


第13题,带权无向图的最小生成树是唯一的。( )
A、正确
B、错误
  


第14题,满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。( )
A、正确
B、错误
  


第15题,一个强连通图的连通分量只有一个。( )
A、正确
B、错误
  


第16题,(专科做)铁路进行列车调度时, 常把站台设计成栈式结构的站台,如右图所示。试问:(1)设有编号为1,2,3,4,5,6的六辆列车, 顺序开入栈式结构的站台, 则可能的出栈序列有多少种?(2)试列举出3个序列,并任选其一说明其进出栈顺序。
正确资料:


第17题,试比较顺序存储和链式存储的优缺点。
正确资料:


第18题,简述完全二叉树与满二叉树的异同点?已知二叉树的深度为k。
正确资料:


第19题,树的路径长度
正确资料:


第20题,查找表
正确资料:


本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2019-8-27 21:00:30 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2019-8-27 21:22:43 | 显示全部楼层
谋学网
老师说谋学网可以下载资料,原来是真的!
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2019-8-27 23:18:00 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 20:53 , Processed in 0.106879 second(s), 20 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表