2020下学期《数据结构》第05章在线测试
《数据结构》第05章在线测试
第一题、单项选择题（每题1分，5道题共5分）
1、深度为5的满二叉树有＿＿＿＿C＿＿＿＿个结点。
A、16 B、32
C、31 D、10
2、按照二叉树的定义，具有3个结点的二叉树有＿＿＿＿C＿＿＿＿种形态。
A、3 B、4
C、5 D、6
3、在线索化二叉树中，t所指结点没有左子树的充要条件是＿＿＿B＿＿＿＿＿。
A、t-＞lchild＝＝NULL B、t-＞LTag＝＝1
C、t-＞LTag＝＝1 && t-＞lchild＝＝NULL D、以上都不对
4、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为＿＿＿＿A＿＿＿＿。
A、2h-1 B、2h
C、2h+1 D、h+1
5、＿＿＿＿C＿＿＿＿的同种顺序的遍历仍需要栈的支持。
A、先序线索树 B、中序线索树
C、后序线索树 D、
第二题、多项选择题（每题2分，5道题共10分）
1、树可采用的存储结构有＿＿＿BCD＿＿＿＿＿。
A、顺序结构
B、多重链表
C、二叉链表
D、孩子链表
2、森林的遍历方式有＿＿＿AB＿＿＿＿＿
A、先序遍历
B、中序遍历
C、后序遍历
D、层序遍历
3、树型结构的特点是：任意一个结点＿＿＿BC＿＿＿＿＿。
A、可以有多个前驱
B、可以有多个后继
C、只有一个前驱
D、只有一个后继
4、将一个有50个结点的完全二叉树按层序编号（根编号为1），则编号为 25的结点＿＿＿AD＿＿＿＿＿。
A、有左孩子
B、有右孩子
C、无左孩子
D、无右孩子
5、用二叉树的＿＿＿ACD＿＿＿＿＿序列可唯一的确定一棵二叉树。
A、先序和中序
B、先序和后序
C、后序和中序
D、层序和中序
第三题、判断题（每题1分，5道题共5分）
1、n个叶子的Huffman树共有2n-1个结点。 T
正确 错误
2、二叉树的先、中、后序遍历序列中，叶子结点的相对顺序不会发生改变。 T
正确 错误
3、在一棵非空二叉树的中序遍历序列中，根结点的右边只有其右子树上的所有结点。 T
正确 错误
4、一棵树中的叶子结点数目等于与其对应的二叉树中的叶子结点数目。 F
正确 错误
5、给定二叉树的先序和后序遍历序列，可以唯一的确定这棵二叉树。 F
正确 错误
《数据结构》第04章在线测试
《数据结构》第04章在线测试
剩余时间：
59:57
答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题1分，5道题共5分）
1、设有两个串s1和s2，求s2在s1中首次出现的位置的操作是＿＿＿B＿＿＿＿＿。
A、连接
B、模式匹配
C、求子串
D、求串长
2、设串s＝"data structure",则其串长为＿＿＿＿＿C＿＿＿。
A、12
B、13
C、14
D、15
3、串是一种特殊的线性表，其特殊性体现在＿＿＿＿B＿＿＿＿。
A、可以顺序存储
B、数据元素是一个字符
C、可以链接存储
D、数据元素可以是多个字符
4、串是＿＿＿＿D＿＿＿＿。
A、不少于一个字母的序列
B、任意个字母的序列
C、不少于一个字符的序列
D、有限个字符的序列
5、空格串的长度为＿＿＿＿C＿＿＿＿。
A、0
B、1
C、串中空格的个数
D、
第二题、多项选择题（每题2分，5道题共10分）
1、构成串类型最小操作子集的操作有串赋值、求串长、串连接及＿＿＿BC＿＿＿＿＿＿＿。
A、串复制
B、串比较
C、求子串
D、插入串
E、删除子串
2、以下说法正确的是＿＿＿＿＿BC＿＿＿＿＿。
A、串长相等的两个串相等
B、串值的引号不被计算在串长之内
C、空串的长度为0
D、空格串的长度为0
3、串的机内表示方法有＿＿＿＿＿ABC＿＿＿＿＿。
A、定长顺序存储表示
B、堆分配存储表示
C、块链存储表示
D、散列表示
4、串用定长顺序存储方式表示时，有可能发生“截断”的操作有＿＿＿ACD＿＿＿＿＿＿＿。
A、串连接
B、求子串
C、串替换
D、插入串
E、删除子串
5、以下关于串长的说法正确的是＿＿＿＿＿BC＿＿＿＿＿。
A、串长相等的两个串相等
B、括串值的引号不被计算在串长之内
C、空串的长度为0
D、空格串的长度为0
第三题、判断题（每题1分，5道题共5分）
1、空串和空格串是一样的。
正确 F
错误
2、如果两个串含有相同的字符，则它们相等。
正确 F
错误
3、使用定长顺序结构表示串时，超出预定义长度的串值被“截断”。
正确 T
错误
4、串是元素类型受限制的线性表。
正确 T
错误
5、在串的链式存储结构中，结点大小与存储密度之间没有关系。
正确 F
错误
