精选文档
2010年10月自考数据结构导论参考答案
可编辑
f精选文档可编辑
f精选文档
2005年10月自考试卷数据结构导论
可编辑
f精选文档可编辑
f精选文档可编辑
f精选文档可编辑
f精选文档可编辑
f精选文档可编辑
f精选文档可编辑
f精选文档可编辑
f精选文档
2005年10月自考数据结构导论答案
可编辑
f精选文档可编辑
f精选文档可编辑
f精选文档
全国2004年10月高等教育自学考试
数据结构导论试题
课程代码：02142
一、单项选择题（本大题共15小题，每小题2分，共30分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未
选均无分。
1要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（
）
A逻辑结构、存储结构、机外表示
B存储结构、逻辑结构、机外表示
C机外表示、逻辑结构、存储结构
D机外表示、存储结构、逻辑结构
2若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常（
）
A对数阶量级复杂性大于线性阶量级
B对数阶量级复杂性小于线性阶量级
C对数阶量级复杂性等于线性阶量级
D两者之间无法比较
3下列关于线性表的基本操作中，属于加工型的操作是（
）
A初始化、求表长度、插入操作
B初始化、插入、删除操作
C求表长度、读元素、定位操作
D定位、插入、删除操作
4在一个单链表中，若p所指结点不是最后结点，s指向已生成的新结点，则在p之后插入s所指结点的正确操作
是（
）
As
extp
extp
exts
Bp
exts
exts
extp
Cs
extpp
exts
Ds
extp
extps
5若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（
）
A3种
B4种
可编辑
fC5种
精选文档
D6种
6C语言对数组元素的存放方式通常采用（
）
A按行为主的存储结构
B按列为主的存储结构
C按行或列为主的存储结构
D具体存储结构无法确定
7根据定义，树的叶子结点其度数（
）
A必大于0
B必等于0
C必等于1
D必等于2
8二叉树若采用二叉链表结构表示，则对于
个结点的二叉树一定有（
）
A2
个指针域其中
个指针为NULL
B2
个指针域其中
1个指针为r