举一反三
- 【10-1-8】在内排序的过程中,通常需要对待排序元素序列的关键字做多趟扫描。采用不同的排序方法将产生不同的排序中间结果,设要将集合{tang,deng,an,wan,shi,bai,fang,li}中的关键字按升序排列,则()是以第一个元素为分界元素的快速排序一趟扫描的结果。A.deng,an,tang,shi,bai,fang,li,wanB.deng,tang,an,wan,bai,shi,fang,liC.li,deng,an,shi,bai,fang,tang,wanD.shi,bai,an,li,tang,deng,fang,wan A: 错误 B: 不正确 C: 选C。快速排序是一种分组的递归排序方法。它首先以第一个元素为轴点,对整个序列做一趟划分,将序列中所有元素分成两部分,关键字值比它小的在前半部分,关键字值比它大的在后半部分。再分别对这两个部分实施上述过程,一直重复到排序完成。选项C是采用两个检测指针交替扫描的一趟划分方法排序的结果。 D: 顺序不对
- Which<br/>of the following is not the representative poet of the graceful<br/>School in the Northern Song Dynasty? ( ) A: Li<br/>Qingzhao B: Liu<br/>Yong C: Yan<br/>Shu D: Su<br/>Shi
- ______’s poems<br/>faithfully and profoundly reflect the social realities of the Tang<br/>Dynasty in decline, like a historical account written in history.<br/>Thus, they have been called “history in poems”. A: Li Bai B: Du<br/>Fu C: Bai<br/>Juyi D: Li<br/>Shangyin
- In the Tang Dynasty, ( )’s Buddhist paintings were the<br/>popular standard lasting for a long time, and known as the “Zhou<br/>Style”. A: Zhou Fang B: Wu Daozi C: Zhang Xuan D: Zhan Ziqian
- “小李杜”指() A: Li<br/>Bai、Du<br/>Fu B: Li<br/>Bai、Du Mu C: Li<br/>Shangyin、Du Mu D: Li<br/>Shangyin、Du<br/>Fu
内容
- 0
对于一个初始无序的关键字序列,在下面的排序方法中,( )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。[br][/br]①直接插入排序[br][/br]②冒泡排序[br][/br]③简单选择排序[br][/br]④堆排序[br][/br]⑤快速排序[br][/br]⑥归并排序 A: ①②③⑥ B: ①②③⑤⑥ C: ②③④⑤ D: ③④⑤⑥
- 1
假设ISP 提供的邮件服务器为bj163.com,用户名为liufang 的正确电子邮箱地址是[br][/br]( )。 A: liu fang @ bj163.com B: liufang_bj163.com C: liufang D: bj163.com E: liufang @ bj163.com
- 2
Who does not belong to the Eight Great Literary Masters of the Tang and Song? A: Liu Zongyuan B: Ouyang Xiu C: Li Bai D: Wang anshi
- 3
对记录的关键码{50,26,38,80,70,90,8,30,40,20}进行排序,各趟排序结束时的结果为:[br][/br]{50,26,38,80,70,90 ,8,30,40,20}[br][/br]{50,8,30,40,20,90,26,38,80,70}[br][/br]{26,8,30,40,20,80,50,38,90,70}[br][/br]{8,20,26,30,38,40,50,70,80,90}[br][/br]其使用的排序方法是( ) A: 快速排序 B: 基数排序 C: 希尔排序 D: 归并排序
- 4
以关键码序列(503,087,512,061,908,170,897,275,653,426)为例,手工执行以下排序算法,写出每一趟排序结束时的关键码状态:(1)直接插入排序; (2)希尔排序(增量d[1]=5);[br][/br](3)快速排序; (4)堆排序;[br][/br](5)归并排序; (6)基数排序。[br][/br]