网站大量收购独家精品文档,联系QQ:2885784924

上海交通大学《数据结构》2020-2021学年期末试卷.pdf

上海交通大学《数据结构》2020-2021学年期末试卷.pdf

  1. 1、本文档共13页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
上 海 交 通 大 学 试 卷 (A 卷) (2020 至 2021 学年 第一学期 ) 班级号______________ 学号______________ 姓名 课程名称 数据结构 成绩 一、 选择题(每题 1 分,共 15 分) 1. 顺序存储的线性表,其长度为n 。假设在任何位置上插入或删除操作都是等概率的。插入一个元素时平 均要移动表中元素个数为: A A. n/2 B. (n+1)/2 C. (n-1)/2 D. n 2. 带头结点head 的单链表为空表的判定条件是: B A. head==null B. head-next==null C. head-next==head D. head!=null 3. 若某线性表最常用的操作是读取第i 个元素和第i 个元素的前趋元素,则采用下面哪种存储方式最节省 运算时间? B A. 单链表 B. 顺序表 C.双链表 D.单循环链表 4. 在操作系统内部,函数调用是用下面哪种数据结构来实现的? C A. 线性表 B. 队列 C. 栈 D. 树 5. 从空栈开始依次将字符A 、B 、C、D 、E入栈,在所有可能的出栈序列中,最后一个出栈元素是C 的 序列的个数是: C A. 5 B. 1 C. 4 D. 3 6. 深度为k 的满二叉树若按自上而下,从左到右的顺序给结点进行编号(从 1 开始),则编号最小的叶 子结点编号是: A k-1 k-1 k-1 k A. 2 B. 2 -1 C. 2 +1 D. 2 -1 7. 下面哪种数据结构最适合用于创建一个优先级队列? D A. 栈 B.双向链表 C.单向链表 D. 堆 8. 对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是: A A .98,22,91,24,94,71 B .92,18,90,34,86,35 C .23,89,77,29,36,38 D .10,25,71,68,33,34 A 卷 总 10 页 第 1 页 一 二 三 四 我承诺,我将严 题号 格遵守考试纪律。 得分 承诺人: 批阅人(流水阅 卷教师签名处) 9. 给定二叉树如下图所示。设N 代表二叉树的根,L 代表根结点的左子树,R 代表根结点的右子树。若 遍历后的结点序列为3、1、7、5、6、2 、4 ,则其遍历方式是: D A .NRL B.LRN C.RLN D. RNL 10. 现有一棵无重复关键字的AVL 树,对其进行中序遍历可得到一个降序序列。下列关于该AVL 树的叙 述中,正确的是:D A .根结点的度一定为 2 B .树中最小元素一定是叶结点 C .最后插入的元素一定是叶结点 D .树中最大元素一定是无左子树 11. 用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中, 会受堆积现象直 接影响的是: D A .存储效率 B .散列函数 C .装填(装载) 因子 D .平均查找长度 12. 稳定的排序方法是:B A .直接插入排序和快速排序 B .二分插入排序和冒泡排序 C .直接选择排序和四路归并排序 D .堆排序和希尔排序 13. 置换-选择排序的作用是: C A.置换-选择排序是完成将一个磁盘文件排序成有序文件的有效的外排序算法 B.置换-选择排序生成的初始归并段长度是内存工作区的2 倍 C.置换-选择排序用于生成外排序

文档评论(0)

xuan9872 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档