数据结构期末样卷参考答案(精品文档)-共6页

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

排序方法    平均情况     最好情况     最坏情况
基数排序    O(d(n+r))  O(d(n+r))  O(d(n+r))
2-路归并排序  O(n log n)  O(n log n)  O(n log n)
堆排序    O(n log n)  O(n)     O(n log n)
快速排序    O(n log n)  O(n log n)  O(n)
希尔排序          O(n)
直接插入排序   O(n)    O(n)     O(n)
简单选择排序   O(n)    O(n)    O(n)
直接插入排序：
折半插入排序：与折半查找相联系
2-路插入排序：形成环
希尔排序：给定间隔进行排序
冒泡排序
快速排序：方向交替
简单选择排序：与冒泡排序相关
树形选择排序：挑出最大或最小放在根结点，数据放在叶子节点
堆排序：类似树形
归并排序：分小组排序
基数排序：按位排序


       数据结构——期末样卷
一．是非题（每题 1 分共 10 分）
1. 线性表的链式存储结构优于顺序存储结构。 F
  2.  栈和队列也是线性表。如 ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：参考答案 数据结构 Log 线性表 是非题