| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1306 人关注过本帖
标题:大粗帮忙做几道题
只看楼主 加入收藏
suibian8488
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-10-29
收藏
 问题点数:0 回复次数:7 
大粗帮忙做几道题
 5.设顺序表有19个元素,第一个元素的地址为200,且每个元素占3个字节,则第14个元素的存储地址为( )

  A.236 B.239 C.242 D.245
6.一个栈的入栈序列是a,b,c,d,e,则栈的输出序列不可能是( )

  A. dceab B. decba

  C. edcba D. abcde

  8.某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是( )

  A.高度等于其结点数 B.任一结点无左孩子

  C.任一结点无右孩子 D.空或只有一个结点
14.一个序列中有10000个元素,若只想得到其中前10个最小元素,最好采用的排序方法是( )

  A. 快速排序 B. 堆排序

  C. 插入排序 D. 二路归并排序

  15.在排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )

  A.希尔排序 B.插入排序
 29.写出利用直接选择排序方法对一组关键码为(54,38,96,23,15,72,60)的记录进行排序时,每趟排序的结果。
搜索更多相关主题的帖子: 二叉树 
2008-10-29 20:18
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
收藏
得分:0 
5.B;分析:200+(14-1)*3=239
6.D;分析:堆栈是先进后出的
8.C;分析:画图就可以知道了
14.B;分析:10000个元素的数据量很大,而仅仅需要知道最小的前10个元素,
因为其他的排序都是全部排序,在本问题中显得有点浪费,而堆序只是局部有序的,
对于堆排序,只要先建立堆,再从堆顶删除10个元素,进行十次siftDown()就可以了,
效率高:
15.B
29.
原序列:(54),38,96,23,15,72,60
第一趟: (38,54),96,23,15,72,60
第二趟:(38,54,96),23,15,72,60
第三趟: (23,38,54,96),15,72,60
第四趟:(15,23,38,54,96),72,60
第五趟:(15,23,38,54,72,96),60
第六趟:(15,23,38,54,60,72,96)
注:括号里的序列是前面排好的序列,后面的只需要逐个插入到前面的序列中就可以了

希望大家指正啊!

[[it] 本帖最后由 geninsf009 于 2008-10-30 08:51 编辑 [/it]]
2008-10-30 08:50
hellson
Rank: 2
来 自:北京
等 级:新手上路
威 望:4
帖 子:195
专家分:0
注 册:2008-9-1
收藏
得分:0 
14题是 全国2008年1月高等教育自学考试 数据结构导论试题

春了夏了秋冬了,来了来了又来了
相信我的帖子打开都很快,看我头像就知道了
2008-10-30 11:08
jiangnan0739
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-10-26
收藏
得分:0 
第八题是A吧,可以有一个右孩子。
2008-10-30 14:30
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
收藏
得分:0 
对对对,第八题应该是A,是我分析不严密啊,谢谢指正啊!
2008-10-30 14:48
cxzjcx
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2008-10-29
收藏
得分:0 
第6题应该是A吧???
abcde这个顺序是可以的呀!
压一个弹一个?
2008-11-06 19:11
jdshaoheyi
Rank: 1
等 级:新手上路
帖 子:133
专家分:5
注 册:2008-11-6
收藏
得分:0 
生生世世      





  [size=5][/size][bo][un][/un][/bo]第六题是fsdhkjfhsjkfhasdjfhsjkdfhsjafh[size=5][/size]
2008-11-06 21:25
jdshaoheyi
Rank: 1
等 级:新手上路
帖 子:133
专家分:5
注 册:2008-11-6
收藏
得分:0 
上次回复错了,第六题是A,第五题是B,第八题是A.其他的就不知道了.
2008-11-06 21:26
快速回复:大粗帮忙做几道题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016691 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved