兰州大学《数据结构》15秋在线作业2满分答案
兰州大学《数据结构》15秋在线作业2满分答案
一、单选题（共 10 道试题，共 50 分。）
1. 按照二叉树的定义，有三个结点的二叉树有________种
A. 2
B. 3
C. 4
D. 5
正确答案
：D
2. 序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为
A. 、49、38、65、97、76、13、27、49
B. 13、27、38、49、49、65、76、97
1
C. 38、49、65、76、13、27、49、97
D. 38、49、65、13、27、49、76、97
正确答案
：C
3. 广义表（（a）,a）的表尾是______
A. a
B. b
C. （a）
D. ((a))
正确答案
：C
4. 线性表若采用链式存储结构时，要求内存中的可用存储单元的地址?
A. 必须连续
B. 部分连续
C. 一定不连续
2
D. 可连续可不连续
正确答案
：D
5. 数据结构是一门研究非数值的程序设计问题中计算机的? 以及它们之间的 关系 和运算等的学科
A. 操作对象
B. 计算方法
C. 逻辑存储
D. 物理存储
正确答案
：A
6. 单链表的结点包含____和_____
A. 结点域，符号域
B. 数据域，符号域
C. 结点域，指针域
3