兰州大学《数据结构》19秋学期考试在线考核试题-1（100分）
奥鹏作业答案 联系QQ:3326650399 微信:cs80188
【熊猫奥鹏】-[兰州大学]《数据结构》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题,对ｎ个不一样的排序码进行冒泡排序，鄙人列哪种状况下对比的次数最多。
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题,稀少矩阵
正确答案:
奥鹏作业答案 联系QQ:3326650399 微信:cs80188
【熊猫奥鹏】-[兰州大学]《数据结构》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题,对ｎ个不一样的排序码进行冒泡排序，鄙人列哪种状况下对比的次数最多。
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题,稀少矩阵
正确答案:
奥鹏作业答案 联系QQ:3326650399 微信:cs80188
