郑州大学远程教育数据结构考试.pdf

: .
《数据结构》第 04 章在线测试
《数据结 C、所含字符个数相同
D、串值相等
4、串的机内表示方法有＿＿＿＿＿＿＿＿＿＿。
A、定长顺序存储表示
B、堆分配存储表示
C、块链存储表示
D、散列表示
5、以下关于块链结构的说法正确的是＿＿＿＿＿＿＿＿＿＿。
A、结点大小小，则存储密度小
B、结点大小小，则存储密度大
C、结点大小小，则占用存储空间多
D、结点大小小，则占用存储空间少
第三题、判断题（每题 1 分，5 道题共 5 分）
1、如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。
正确 错误
2、串也有两种存储结构：顺序结构和链式结构。
正确 错误
3、串是 n 个字母的有限序列（n≥0）。正确 错误
4、串是元素类型受限制的线性表。
正确 错误
5、在 C 语言中，用动态分配函数进行管理的自由存储区称为“堆”。
正确 错误
交卷




《数据结构》第05 章在线测试 剩余时间： 35:15

答题须知：1、本卷满分 20 分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题 1 分，5 道题共 5 分）
1、按照二叉树的定义，具有 3 个结点的二叉树有＿＿＿＿＿＿＿＿种形态。
A、3 B、4
C、5 D、6
2、树最适合表示＿＿＿＿＿＿＿＿。
A、有序数据元素 B、无序数据元素
C、元素之间具有分支层次关系的数据 D、元素之间无联系的数据
3、＿＿＿＿＿＿＿＿的同种顺序的遍历仍需要栈的支