《数据结构》兰大2020年9月在线考核试题资料

[复制链接]
发表于 2020-9-3 13:08:11 | 显示全部楼层 |阅读模式
《数据结构》2020年9月考试在线考核试题
1.[单选题] 若用单链表表示列队,那么应选用()
答案资料下载请参考帮助中心说明
    A.带尾指针的循环链表
    B.带尾指针的非循环列队
    C.带头指针的非循环链表
    D.带头指针的循环链表
    答:——A——
2.[单选题] 单链表的结点包含____和_____
    A.结点域,符号域
    B.数据域,符号域    南开答案请进 ap5u.com 或q761296021
    C.结点域,指针域
    D.数据域,指针域
    答:——D——
3.[单选题] 序列278、109、930经过一趟基数排序后结果为
    A.930、278、109
    B.109、930、278
    C.109、278、930
    D.278、109、930
    答:——A——
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.[名词解释] 稀疏矩阵
    答:————

奥鹏兰大答案无忧答案网整理

《数据结构》兰大2020年9月考试在线考核试题.zip

2.2 KB, 下载次数: 0, 下载积分: 贡献 1

售价: 10 金币  [记录]  [购买]

答案参考

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