- 上传作者：上海科技大学
- 上传时间：2019-11-03
- 需要金币：3
- 浏览人气：
- 下载次数：
- 收藏次数：
下载过该文档的会员：
2019年上海科技大学数据结构与算法考研真题991.pdf第1 页 共12 页
上海 科技大学 2019 年 攻读 硕 士 学位 研 究 生
招生 考试试题
科目代 码：991 科目 名称： 数据结构与算法
考生 须 知：
1. 本试卷 满分为 150 分，全部考试时间总计 180 分钟。
2. 所有 答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3. 每道题的 英文 部分均已翻译为中文 ，考生可在中英文中任选一种语言作答。
1. True or False (10 problems, 2 points each) 判断题（10 题，每题 2 分）
Please indicate in the answer sheet whether each statement is true or false. Write down “T” for
being true and “F” for being false.
请在答 题纸 上写 明下 列每 个命题 的真 假。 真则 打“?”，假则打 “ ?”。
1. In a circular linked list, some link fields may be null. （ ）
在循环 链表 中 ， 某些 链接 域可能 为空 。 （ ）
2. Given any functions f(n) and g(n), it is possible to have both f(n) = ?(g(n)) and f(n) = o(g(n)).
（ ）
给定任 意函 数 f(n) 和 g(n) ，f(n) = ?(g(n)) 和 f(n) = o(g(n)) 可能同 时成 立 。 （ ）
3. A good hash function of a hash table satisfies the assumption of simple uniform hashing. （ ）
一个好 的哈 希函 数需 满足 简单均匀 。 （ ）
4. The following tree is a binary search tree. （ ）
下列树 是二 叉搜 索树 。 （ ）
1 7
4 9
5
3
自定义标签： 
需要金币：3 
