中国大学mooc数据结构（java版）慕课答案大全-k8凯发

k8凯发-凯发官网入口优学院题库 正文

1-预备知识

1.2用什么语言随堂测验

1、java语言里没有指针。

2、java语言里函数一般称之为（）

3、java中用（）代替指针。

1.3模板与泛型随堂测验

1、列表类可以添加不同类型数据吗？

2、列表类添加不同类型数据是避免产生运行错误的方法是使用（）

2-预备知识2

1.4函数与递归随堂测验

1、实际上讲，递归会不会永远执行呢？
    a、会永远执行。
    b、不会永远执行，因为时间久了，计算机会老化、死机。
    c、不会永远执行，因为可能会停电。
    d、不会永远执行，因为函数调用需占用内存，无穷递归会使内存不足而终止程序。

2、程序设计语言中有一些函数可以没有返回值。

3、java语言中没有任何一个函数（方法）可以脱离类。

1.4函数与递归随堂测验

1、从逻辑结构上，可以把数据结构分为（ ）两大类。
    a、动态结构、静态结构
    b、顺序结构、链式结构
    c、线性结构、非线性结构
    d、逻辑结构、物理结构

2、在链式存储结构中，各结点间的存储单元的地址（ ）。
    a、一定连续
    b、一定不连续
    c、不一定连续
    d、部分连续，部分不连续

3、算法可以用不同的语言进行描述，当用计算机程序设计语言来描述算法时，则算法实际上就是程序。

3-线性表1

2.2线性表的顺序存储随堂测验

1、在有n个元素的顺序表的第i个位置插入元素，需要移动（n-i 1）个元素。

2、顺序表中，数据元素在内存的（）反映了线性表数据元素之间的（）

3、顺序表是（）存储结构。

4-线性表2

2.3线性表的链式存储随堂测验

1、在线性表中，若经常要存取第i个数据元素及其前趋，则宜采用（ ）存储方式。
    a、顺序表
    b、不带头结点的单链表
    c、带头结点的单链表
    d、循环单链表

2、在单链表中，增加一个头结点的目的是为了（ ）。
    a、标识表结点中首结点的位置
    b、方便运算的实现
    c、说明单链表是线性表的链式存储结构
    d、使单链表至少有一个结点

3、单链表不是一种随机存取的存储结构。

5-线性表3

2.4双链表和循环链表随堂测验

1、一个循环链表可以由给定的头指针或尾指针来唯一标识。

2、所谓随机存取，就是通过首地址和元素的序号可以在o(1)的时间内找到指定的元素。

3、顺序表的储存效率高于链表。

6-栈

2.5栈随堂测验

1、将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ ）。
    a、1324
    b、4321
    c、1423
    d、1234

2、在链栈中，进行出栈操作时（ ）。
    a、需要判断栈元素的类型
    b、需要判断栈是否满
    c、无须对栈作任何判断
    d、需要判断栈是否空

3、栈是一种特殊类型的（）。

7-队列

2.6队列随堂测验

1、在队列中存取数据元素的原则是（ ）。
    a、后进后出
    b、先进后出
    c、先进先出
    d、没有限制

2、已知循环队列存储在一维数组a[0n]中，且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空，且要求第一个进入队列的元素存储在a[0]处，则初始时front和rear的值分别时（ ）。
    a、0,0
    b、0，n-1
    c、n-1,n-1
    d、n-1,0

3、栈与队列是限制存取点的线性结构。

8-字符串、数组和广义表

2.9广义表随堂测验

1、子串的序号是指该子串末字符在主串中的序号。

2、对于广义表来说，空表的深度为0。

3、任意串都是它自身的（）

9-树结构1

3.2 二叉树的定义与性质随堂测验

1、有关二叉树下列说法正确的是（ ）
    a、二叉树中至少有一个结点的度为2
    b、二叉树中任何一个结点的度都为2
    c、一棵二叉树的度可以小于2
    d、二叉树的度为2

2、由3 个结点可以构造出多少种不同的二叉树？（ ）
    a、5
    b、4
    c、2
    d、3

3、完全二叉树一定存在度为1的结点（ ）。

12-树结构4

3.6线索二叉树随堂测验

1、引入二叉线索树的目的是（ ）
    a、使二叉树的遍历结果唯一
    b、为了能方便的找到双亲
    c、为了能在二叉树中方便的进行插入与删除
    d、加快查找结点的前驱或后继的速度

2、已知一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则它的先序遍历序列为（ ）
    a、cedba
    b、deabc
    c、decab
    d、acbed

3、n个结点的线索二叉树上含有的线索数为（ ）　

13-树结构5

3.7哈夫曼树随堂测验

1、哈夫曼树是带权路径长度最短的树，路径上权值越大的结点离根越近（ ）

2、哈夫曼编码是等长编码。

3、带权路径长度最小的二叉树称为（）