奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

[兰州大学]《数据结构》19秋学期考试在线考核试题-1(100分)

[复制链接]
发表于 2020-2-29 12:50:38 | 显示全部楼层 |阅读模式
谋学网
【奥鹏】-[兰州大学]《数据结构》19秋学期考试在线考核试题
试卷总分:100    得分:100
第1题,若用单链表表示列队,那么应选用()
A、带尾指针的循环链表
B、带尾指针的非循环列队
C、带头指针的非循环链表
D、带头指针的循环链表
正确答案:


第2题,单链表的结点包含____和_____
A、结点域,符号域
B、数据域,符号域
C、结点域,指针域
D、数据域,指针域
正确答案:


第3题,序列278、109、930经过一趟基数排序后结果为
A、930、278、109
B、109、930、278
C、109、278、930
D、278、109、930
正确答案:


第4题,函数substr("DATASTRUCTURE",5,9)的返回值为( )。
A、"STRUCTURE"
B、"DATA"
C、"ASTRUCTUR"
D、"DATASTRUCTURE"
正确答案:


第5题,设某完全无向图中有n个顶点,则该完全无向图中有( )条边。
A、n(n-1)/2
B、n(n-1)
C、n2
D、n2-1
正确答案:


第6题,堆排序是一种 排序。
A、插入
B、选择
C、交换
D、归并
正确答案:


第7题,图的广度优先遍历算法类似于二叉树的( )。
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
正确答案:


第8题,对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。
A、从小到大排列好的
B、从大到小排列好的
C、元素无序
D、元素基本有序
正确答案:


第9题,如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快
A、起泡排序
B、快速排列
C、Shell排序
D、堆排序
E、简单选择排序
正确答案:


第10题,二叉树的第K层的结点数最多为( )。
A、2k-1
B、2K+1
C、2K-1+1
D、2k-1
正确答案:


第11题,栈是后进先出的线性表。( )
A、正确
B、错误
正确答案:


第12题,森林的先序遍历与其对应的二叉树的中序遍历对应。( )
A、正确
B、错误
正确答案:


第13题,对于哈希函数,冲突只能尽可能得少,不可能完全避免。( )
A、正确
B、错误
正确答案:


第14题,线性表若采用顺序存储结构时,要求内存中的可用存储单元的地址必须连续。( )
A、正确
B、错误
正确答案:


第15题,栈是限定在表尾进行插入或删除操作的线性表
A、错误
B、正确
正确答案:


第16题,设有一棵算术表达式树,用什么方法可以对该树所表示的表达式求值?
正确答案:


第17题,写出二叉树进行前序和中续遍历的过程。
正确答案:


第18题,如何知道循环队列是空还是满?
正确答案:


第19题,图的遍历
正确答案:


第20题,稀疏矩阵
正确答案:














本帖子中包含更多资源

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

x
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表