考试类型： 闭卷 参考答案
太原理工大学 数据结构 (A) 试卷
题号 一 二 三 四 五 六 七 八 九
得分
一．判断题：（每小题 2 分，共 20 分）
1．链栈的初始化是指开辟足够多的结点，然后置栈顶指针为NULL。（
）
2．数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式
。（）
3．线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
（）
4．在顺序存储结构中，有时也存储数据结构中元素之间的关系。（）
5．数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结
构。（）
6．完全二叉树的某结点若无左孩子，则它必是叶结点。（）
7．用邻接矩阵表示图时，矩阵元素的个数与边的条数有关。（）
8．二叉树有五种基本形态。（）
9．图的深度优先搜索序列和广度优先搜索序列不是唯一的。（）
10．用简单选择排序算法，只需一趟扫描即可选出键值最大（或最小）的元
素。（）
二．选择题：（每小题 2 分，共 10 分）
1．二维数组 A 的成员是 6 个字符（每个字符占一个存储单元）组成的串，
行下标i 的范围从 0 到 8，列下标 j 的范围从 1 到 10，A 的第 8 列和第 5
行共占( ）个字节。
（1）108 （2）60 （3）54 （4）114
2．表达式 a*(b−c)+d 的后缀表达式是( ）。
（1）abcd*−+ （2）abc−*d+ （3）abc*−d+ （4）+−*abcd
资源评论
韩木匠
- 粉丝: 7
- 资源: 11
最新资源
- 贵阳市五险一金办事指南.docx
- 三亚市五险一金办事指南.docx
- 秦皇岛市五险一金办事指南.docx
- 张北市五险一金办事指南.docx
- 焦作市五险一金办事指南.docx
- Erlang26.2.5.4+RabbitMQ3.13.7及4.0.2
- 通化市五险一金办事指南.docx
- 昆山市五险一金办事指南.docx
- 常熟市五险一金办事指南.docx
- python作业资料代码文件.zip
- java项目，课程设计-springboot学生综合测评系统
- ChristmasTree.html
- 营口市五险一金办事指南.docx
- 济南市五险一金办事指南.docx
- 潍坊市五险一金办事指南.docx
- 晋中市五险一金办事指南.docx
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
