若对序列（tang，deng，an，wan，shi，bai，fang，liu）按字典顺序进行排序，在下面的8个序列中，分别指出：[br][/br]（1）起泡排序第一趟的结果；[br][/br]（2）初始步长为4的希尔排序第一趟的结果；[br][/br]（3）以第一个元素为分界元素的快速排序第一趟的结果；[br][/br]（4）堆排序时的初始堆积。[br][/br]①（fang，deng，an，liu，shi，bai，tang，wan）[br][/br]②（an，bai，deng，fang，liu，shi，tang，wan）[br][/br]③（deng，an，tang，shi，bai，fang，liu，wan）[br][/br]④（an，deng，tang，wan，shi，bai，fang，liu）[br][/br]⑤（an，deng，tang，wan，shi，bai，fang，liu）[br][/br]⑥（wan，tang，fang，liu，shi，bai，an，deng）[br][/br]⑦（liu，deng，an，fang，shi，bai，tang，wan）[br][/br]⑧（shi，bai，an，liu，tang，deng，fang，wan）
举一反三
- 【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