第一问答网»论坛 › 中问网 › 问答 › 有序线性表能进行二分查找的前提是该线性表必须是【1】 ...

有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。

[复制链接]

11 |

2 | 2013-3-25 20:50:00 | 显示全部楼层 |阅读模式

当然填顺序了...

使用道具举报

千问 | 2013-3-25 20:50:00 | 显示全部楼层

基于二分查找的特点,要求被查找的序列本身就已经拥有一个升序排序的功能,一般情况下可以自己写一个快速排序的方法对序列进行排序后再进行二分查找,算法实现可以参考STL中的q_sort...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 抗vd佝偻病
2 腮腺炎能吃排骨吗？吃完后，喝了中药，立
3 佝偻病表现
4 以前也做过爱，但是新交了个女朋友，我特
5 两个半月的婴儿便秘吃妈咪爱一次吃多少
6 产妇感冒发烧能打针吗
7 有强迫症应该吃什么呢，我是高中生，根据
8 手淫会影响肾功能吗？，手淫后感觉没有憋
9 我右边视力一向不太好，左边原先没有近视
10 肾结石可以吃米蕉和苹果吗？
11 眼疲劳已经有两年的时间了，期间用过不少
12 腰很酸，很痛，很不舒服，坐也痛，站也痛。
13 佝偻病的发病原因
14 急性结合脑炎传染么，怎么传染
15 十岁孩子吃肉就吐怎么办啊
16 解小便疼，用什么药？我已挂了左氧和头孢
17 TRUST梅毒甲苯胺红不加热血清试验原
18 女儿2周岁晚上睡觉前和半夜老喊身上痒，
19 降压药有依赖性吗
20 我49岁几乎没有什么好牙现在镶的假牙还
21 头有点痛，早上起床有眩晕，起来就好多了。
22 疝气的治疗，能用微创治疗吗？
23 经常感觉想上厕所，但是上不出来（大便）
24 胎儿佝偻病
25 你好医生，我这两天出现胸口瞬间刺痛是怎
26 你好大夫，我昨天去了口腔科大夫给我做了
27 一个月前不慎被车撞了，颈椎第5节压缩性
28 佝偻病检查
29 小肚子疼腿也疼是什么病做什么仪器
30 羊水过多怎么办？怀孕31周，羊水7.9
31 我家宝宝在出院之前做听力筛查未通过请问
32 我这种情况与一星期了前几天出去玩...
33 我家妹妹3过月大，近妹妹上午8点30分
34 两手中指疼痛，头有一点晕
35 腰间盘突出重症者睡觉的姿势
36 谢谢您的解答。现在老公还想要一个孩子。
37 几天可以检验是否怀孕
38 本人，男，68岁。2006.2013年
39 每天都有大便，但便量较少，便后还有便意
40 3岁的孩子为什么总尿裤？大约有2个月吧
41 三个月的小孩咳漱有痰怎么办
42 高血压住院治疗高压不稳。低压80，高压
43 我以前都是用包皮摩擦冠状沟和阴茎后达到
44 膝关节半月板图
45 伤口化脓之后不能吃什么
46 半月板损伤关节镜
47 如何治疗，己有半年
48 心脏早博是什么症状？应该怎样治疗？
49 小孩远视500度，要怎么治疗
50 为什么吃完东西嘴巴总是感觉淡淡的，“先
51 春季最佳的睡眠时段是
52 下午时经常眼睛雾蒙为什么
53 2012年12月10日服用了一次紧急避
54 怎么长高，女孩，145,52kg，高中
55 晚上睡觉突然出汗并伴有左手麻木无力
56 北京膝关节半月板损伤治疗要多少钱
57 北京膝关节半月板损伤最好的治疗方法
58 吃腹可安是否影响胎儿健康，感冒可吃小柴
59 我这段时间鼻子不通气有什么办法吗
60 天一冷全身都冰透了，脚更冰，今年更加严
61 我家宝宝才38天，吃奶粉，但最近拉便便
62 我父亲75岁，2012年12月18日因
63 乳腺增生呈蜂窝状严重吗最近有疼痛感
64 医生我血压高，左眼红，脚和小腿浮肿，这
65 以前脚电打过，植过皮，现在皮肤破了一块
66 我老婆几个月了，头痛，右眼胀痛，还伴有
67 长期鼻塞，不流涕。一鼻塞就头晕。有时有
68 glu检查结果6.01参考值3.89-
69 体寒怕冷，冬天一直手脚冰凉，肠胃胀，比
70 周围环境很吵怎样安心睡觉
71 帕金森病能治好吗？听说要做手术的是吗？
72 秋冬天气寒冷或骤受风寒引起咳嗽，日久不
73 阴囊佩吉氏病是否属于“皮肤癌”？
74 身上突然有异味而且时有时无是不是
75 关节镜治疗膝关节半月板损伤
76 神经性皮炎和寻麻疹同时起要怎么办。先治
77 膝关节半月板损伤图
78 大夫您好！前天我眼睛里长了一粒白色的东
79 我感染了支原体衣原体可是吃了好几种药也
80 用什么来治近视眼，喝什么牛奶能治近视
81 女，40岁，冬季血压140、95，冬季
82 医生你好，我想咨询一下长了尖锐湿疣用光
83 温医生，您好，我今天在吃饭的时候忽然肚
84 最近两天有些心慌，手脚也发慌，请问是怎
85 左侧股骨头坏死！该病能看好吗？
86 在最短时间内降血压的好办法
87 我不是那个小腹疼的我最近才发现的小便次
88 重组人干扰素a2b凝胶能治疗初期尖锐湿疣
89 请教腰部骨折怎样护理？
90 侧卧对腰椎有没有好处
91 我今天晚上7点多在吃饭忽然肚子正中间痛
92 手淫过，有射出来的精液是比较稠的那种，
93 还一下子进去
94 四个月宝宝这两天脸蛋老是粉色的怎么回事
95 你好，我今年27岁，有乙肝小三阳很多年
96 怀孕时，总流鼻血，是怎么回事
97 酒精所致精神障碍治疗一段时间后，以后还
98 我妈眼睛里偶尔感觉有东西磨着，请问是怎

有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。

有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。