365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
向來护短
上传于：2024-06-13
陕西科技大学 试题纸（A参考答案及评分标准）
课程 数据结构 班级 信息、数学05
学号 姓名
题号
一
二
三
四
五
六
七
八
九
十
总分
得分
阅卷人
选择题（每小题1分，共15分）
请在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在括号内。
设一个栈的输入序列为1，2，3，4，则借助一个栈所得的输出序列不可能是（D）。
A．1，2，3，4 B．4，3，2，1
C．1，3，4，2 D．4，1，2，3
2. 设有80行的二维数组A[80][60]，其元素长度为4字节，按行优先顺序存储，基地址为300，则元素A[18][25]的存储地址为（D）。
A．3800 B．4376 C．3900 D．4720
3. 将一棵有100个节点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进