没有合适的资源?快使用搜索试试~ 我知道了~
数据结构考试试卷.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 122 浏览量
2022-05-04
20:34:45
上传
评论
收藏 53KB DOC 举报
温馨提示
试读
3页
数据结构考试试卷.doc
资源推荐
资源详情
资源评论
浙江大学 2005–2006 学年秋季学期
《数据结构基础》课程期末考试试卷
开课学院: 计算机学院和软件学院 考试形式:闭卷
考试时间:2005
年
11
月
9
日 所需时间:120 分钟 任课教师________
考生姓名: _____ 学号: 专业: ___
题序 一 二 三 四 五 六 七 八 九 十 总 分
得分
评卷
人
(第三、第四、第五、第十题请做在后面的白纸上,其余做在试题上)
一、 Please fill in the table with your best choices: ( 20 points , 2 points 10)
1 2 3 4 5 6 7 8 9 10
(1) An undirected graph with n vertices has at most edges.
① n ② n(n – 1) ③ n(n – 1)/2 ④ 2n
(2) Given a queue that is implemented by a single linked list,
which status is 1->2->3, after operations “delete” and “insert(4)”, the status of this list is:
① 4->1->2 ② 2->3->4 ③ is ① OR ② ④ neither ① nor ②
(3) To find the shortest path between a pair of given vertices, method can be used.
① Kruskal ② Dijkstra ③ Hashing ④ Critical Path
(4) In the disjoint set problem, if Unions are performed by height, then the depth of any tree
with n nodes is .
① O(n) ② O(1) ③ O(log n) ④ n/2
(5) Given a single linked list, we would delete the node follow the node implied by P pointer.
which operation is correct?
① p->next=p->next->next ② p=p->next
③ p->next->next=p->next ④ p=p->next->next
(6) If the input is a presorted integer sequence , which algorithm is the best to complete sorting.
① Mergesort ② Quicksort ③ Heapsort ④ Insertion Sort
(7) The maximum number of nodes in a binary tree of height k is
① 2
k+1
– 1 ② 2
k
– 1 ③ 2
k-1
– 1 ④ 2
k+1
(8) Given a ternary tree( 三叉树) with 5 nodes of degree 1, 3 nodes of degree 2, 2 nodes of
degree 3. The number of leaf nodes in this tree is
① 10 ② 12 ③ 13 ④ 8
(9) Given a weighted and connected undirected graph G, there is/are minimum spanning
tree(s) of G.
① only one ② one or more ③ more than one ④ zero or more
(10) Which method that the average search length is independent of the number of elements..
① serial search ② binary search ③ binary search tree ④ hashing
1
资源评论
老帽爬新坡
- 粉丝: 81
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功