考试类型： 闭卷 参考答案
太原理工大学 数据结构 (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
最新资源
- COMSOL模拟土石混合体孔隙渗流中的细颗粒迁移运动：多场多相介质耦合分析,COMSOL模拟土石混合体孔隙渗流中的细颗粒迁移运动：多场多相介质耦合分析,COMSOL孔隙渗流下的细颗粒迁移运动 对土石
- 基于Vue框架的PDA扫码操作ERP系统设计源码
- 活动发布管理-活动资源
- Matlab Simulink下的风储调频系统：四机两区联合仿真，快速响应与频率优化控制，附虚拟惯性与下垂控制特性，伯德图与根轨迹分析支持下的风电渗透率研究,基于频域模型法的风储联合仿真系统：快速调频
- 递归最小二乘法估算车辆前后轮胎侧偏刚度：实车实验验证与算法参数需求探讨,递归最小二乘法估算车辆前后轮胎侧偏刚度：实车实验验证与算法参数需求探讨,基于递归最小二乘法估计的车辆前后轮胎的侧偏刚度，如仿真结
- 基于PHP和Shell脚本的数据分析系统设计源码
- 基于vue-cli的vue-router、vuex、axios等技术的移动端商城APP设计源码
- 基于PHP+MySQL的芒市Z马逊仿制网站设计源码
- Professional-Assembly-Language-for-x64-汇编语言资源
- 基于Python和C/C++的ext-RFID模块设计源码
- 基于JavaScript的干部管理系统源码设计与实现
- f1c200s_library-C++资源
- 基于Python实现的招聘网站爬虫设计源码合集
- NutzWk-Java资源
- 基于Ionic V3框架的TypeScript水滴打卡App开源代码设计
- 基于Java和HTML的CCBU交易系统设计源码
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
