兰州大学《数据结构》19秋学期考试在线考核试题1

作业辅导

【奥鹏】[兰州大学]《数据结构》19秋学期考试在线考核试题
试卷总分100得分100

兰州大学
作业答案联系微信或QQ 515224986
第1题若用单链表表示列队，那么应选用（）
A、带尾指针的循环链表
B、带尾指针的非循环列队
C、带头指针的非循环链表    兰州大学
奥鹏在线作业答案联系QQ 515224986
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(&quotDATASTRUCTURE&quot，5，9)的返回值为（）。
A、&quotSTRUCTURE&quot
B、&quotDATA&quot
C、&quotASTRUCTUR&quot
D、&quotDATASTRUCTURE&quot
正确答案
第5题设某完全无向图中有n个顶点，则该完全无向图中有（）条边。
A、n(n1)/2
B、n(n1)
C、n2
D、n21
正确答案
第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、2k1
B、2K+1
C、2K1+1
D、2k1
正确答案
第11题栈是后进先出的线性表。（）
A、正确
B、错误
正确答案
第12题森林的先序遍历与其对应的二叉树的中序遍历对应。（）
A、正确
B、错误
正确答案
第13题对于哈希函数，冲突只能尽可能得少，不可能完全避免。（）
A、正确
B、错误
正确答案
第14题线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续。（）
A、正确
B、错误
正确答案
第15题栈是限定在表尾进行插入或删除操作的线性表
A、错误
B、正确
正确答案
第16题设有一棵算术表达式树，用什么方法可以对该树所表示的表达式求值？
正确答案
第17题写出二叉树进行前序和中续遍历的过程。
正确答案
第18题如何知道循环队列是空还是满？
正确答案
第19题图的遍历
正确答案
第20题稀疏矩阵
正确答案

奥鹏作业答案
联系微信或QQ 515224986