上海科技大学991数据结构与算法2019年考研专业课真题试卷

2019年上海科技大学考研专业课真题试卷

上海科技大学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. （）

一个好的哈希函数需满足简单均匀。（）