|
代写毕业论文,奥鹏作业答案,电大作业答案,电大毕业论文
需要代写这一篇论文的找客服，代写包通过 包修改，下面的文字请不要在意那是随便发的部分文字
大工11春《数据结构》在线作业3
一,单选题
请需要这一门作业答案的在下面附件内下载，要是没有附件可以找客服索取QQ： 938067069 谢谢 请大家记住vu80.com 作业答案集散地
1. 二分法查找，要求线性表一定是（）。
A. 顺序存储的无序表
B. 链式存储的无序表
C. 顺序存储的有序表
D. 链式存储的有序表
正确答案：C
2. 运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（ ）。
A. 90,69,80,46,21,40
B. 40,21,46,69,90,80
C. 90,80,69,46,40,21
D. 21,40,46,69,80,90
3. 采用简单选择排序，比较次数与移动次数分别为( )。
A. O（n）,O(logn)
B. O(logn),0(n*n)
C. 0(n*n),0(n)
D. 0(nlogn),0(n)
4. 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。
A. (38,40,46,56,79,84)
B. (40,38,46,79,56,84)
C. (40,38,46,56,79,84)
D. (40,38,46,84,56,79)
5. 下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。
A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序
6. 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（ ）。
A. 2
B. 3
C. 4
D. 5
7. 快速排序方法在（ ）情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据个数为奇数
D. 要排序的数据已基本有序
8. 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。
A. 直接插入
B. 直接选择
C. 堆
D. 快速
9. 将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。
A. 一定会
B. 一定不会
C. 仍可能会
D. 以上都不对
10. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为( )。
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
|
(责任编辑：admin)要这答案加QQ：800020900 或加微信：q800020900 获取 |
