數(shù)據(jù)構(gòu)造期末考試試題1.（）是性質(zhì)相似的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。A．數(shù)據(jù)元素B．數(shù)據(jù)對象(對的答案)C．數(shù)據(jù)構(gòu)造D．數(shù)據(jù)項2.把數(shù)據(jù)存儲到計算機中，并詳細體現(xiàn)數(shù)據(jù)元素間的邏輯構(gòu)造稱為（）。A．物理構(gòu)造(對的答案)B．邏輯構(gòu)造C．算法的詳細實現(xiàn)D．給有關(guān)變量分派存儲單元3.從n個數(shù)中選用最大元素（）。A．基本操作是數(shù)據(jù)元素間的互換B．算法的時間復(fù)雜度是O(n2)C．算法的時間復(fù)雜度是O(n)(對的答案)D．需要進行(n+1)次數(shù)據(jù)元素間的比較4.數(shù)據(jù)的（）構(gòu)造與所使用的計算機無關(guān)。A．邏輯(對的答案)B．物理C．存儲D．邏輯與存儲5.數(shù)據(jù)的物理構(gòu)造（）。A．與數(shù)據(jù)的邏輯構(gòu)造無關(guān)B．僅僅包括數(shù)據(jù)元素的表達C．只包括數(shù)據(jù)元素間關(guān)系的表達D．包括數(shù)據(jù)元素的表達和關(guān)系的表達(對的答案)6.數(shù)據(jù)構(gòu)造中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）構(gòu)造。A．物理B．存儲C．邏輯與物理D．邏輯(對的答案)7.數(shù)據(jù)元素是數(shù)據(jù)的基本單位，它（）。A．只能有一種數(shù)據(jù)項構(gòu)成B．至少有二個數(shù)據(jù)項構(gòu)成C．可以是一種數(shù)據(jù)項也可以由若干個數(shù)據(jù)項構(gòu)成(對的答案)D．至少有一種數(shù)據(jù)項為指針類型8.算法的時間復(fù)雜度與（）有關(guān)。A．所使用的計算機B．計算機的操作系統(tǒng)C．算法自身(對的答案)D．數(shù)據(jù)構(gòu)造9.同一種邏輯構(gòu)造（）。A．只能有唯一的存儲構(gòu)造B．可以有不一樣的存儲構(gòu)造(對的答案)C．只能表達某一種數(shù)據(jù)元素之間的關(guān)系D．以上三種說法均不對的10.線性構(gòu)造中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。A．一對一(對的答案)B．一對多C．多對多D．每一種元素均有一種直接前驅(qū)和一種直接后繼11.樹形構(gòu)造中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。A．一對一B．一對多(對的答案)C．多對多D．每一種元素均有一種直接前驅(qū)和一種直接后繼12.圖形構(gòu)造中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。A．一對一B．一對多C．多對多(對的答案)D．每一種元素均有一種直接前驅(qū)和一種直接后繼13.如下特性中，（）不是算法的特性。A．有窮性B．確定性C．有效性D．有0個或多種輸出(對的答案)14.某算法的時間復(fù)雜度為O（n）,表明該算法的（）A.問題規(guī)模為nB.執(zhí)行時間等于nC.執(zhí)行的時間與n成正比(對的答案)D.問題規(guī)模與n成正比15.如下算法的時間復(fù)雜度為（）。voidfun(intn){intj=0;for(i=1;i<=n;i++)j=j+i;}A.O(n)(對的答案)B.O(n2)C.O(nlog2n)D.O(log2n)16.如下算法的時間復(fù)雜度為（）。voidfun(intn){intsum=0;for(inti=1;i<=n;i++)for(intj=1;j<=n;j++)sum+=ji;}A.O(n)B.O(n2)(對的答案)C.O(nlog2n)D.O(log2n)17.線性表是有n個（）的有限序列。A.數(shù)據(jù)表B.字符C.數(shù)據(jù)元素(對的答案)D.數(shù)據(jù)項18.線性表是一種（）。A.有限序列，可認為空(對的答案)B.有限序列，不可認為空C.無限序列，可認為空D.無限序列，不可認為空19.如下（）是一種線性表。A.由n個實數(shù)構(gòu)成的集合B.由100個字符構(gòu)成的序列(對的答案)C.由所有整數(shù)構(gòu)成的序列D.所有奇數(shù)構(gòu)成的序列20.在線性表中，除了開始元素外，每個元素（）。A.只有唯一的前驅(qū)元素(對的答案)B.只有唯一的后即元素字符C.有多種前驅(qū)元素D.有多種后繼元素21.次序表的最大有長處是()。A.存儲密度大(對的答案)B.插入運算以便C.刪除運算以便D.可以以便地用于多種邏輯的存儲表達22.對于次序表，訪問編號為i的元素的時間復(fù)雜度為（）。A.O(n)B.O(1)(對的答案)C.O(nlog2n)D.O(log2n)23.對于次序表，在編號為i處插入一種新元素的間復(fù)雜度為（）。A.O(n)(對的答案)B.O(1)C.O(nlog2n)D.O(log2n)24.采用次序查找法對長度為n的線性表進行查找（不采用表尾設(shè)監(jiān)視哨的措施），最壞的狀況下要進行（）次元素間的比較。A．n+2B．n(對的答案)C．n-1D．n/225.帶頭結(jié)點的單向鏈表的頭指針為head，該鏈表為空的鑒定條件是（）的值為真。A．head==NULLB．head.getNext()==headC．head.getNext()==NULL(對的答案)D．head==head.getNext()26.非空的單向循環(huán)鏈表的尾結(jié)點滿足（）（設(shè)頭指針為head，指針p指向尾結(jié)點）。A．p.getNext()==NULLB．p==NULLC．p.getNext()==head(對的答案)D．p==head27.鏈表所具有的特點是（）。A．可以隨機訪問任一結(jié)點B．占用持續(xù)的存儲空間C．可以通過下標對鏈表進行直接訪問D．插入刪除元素的操作不需要移動元素結(jié)點(對的答案)28.設(shè)鏈表中的結(jié)點是Node類型的類，且有Nodep；為了申請一種新結(jié)點，并由p指向該結(jié)點，可用如下Java語句（）。A.p=newNode();(對的答案)B.p=newNode();C．p=(NODE)malloc(sizeof(p));D．p=(NODE)malloc(sizeof(p));29.設(shè)次序存儲的線性表長度為n，對于插入操作，設(shè)插入位置是等概率的，則插入一種元素平均移動元素的次數(shù)為（）。A．n/2(對的答案)B．nC．n-1D．n-i+130.設(shè)次序存儲的線性表長度為n，對于刪除操作，設(shè)刪除位置是等概率的，則刪除一種元素平均移動元素的次數(shù)為（）。A．(n－1)/2(對的答案)B．nC．2nD．n-i31.設(shè)次序存儲的線性表長度為n，要刪除第i（0<=i<=n-1）個元素，按書本的算法，當i=（）時，移動元素的次數(shù)為3。A．3B．n/2C．n-4(對的答案)D．432.設(shè)次序存儲的線性長度為n，要在第i（0<=i<=n）個元素之前插入一種新元素，按書本的算法當i=（）時，移動元素次數(shù)為2。A．n/2B．nC．1D．n-2(對的答案)33.設(shè)有一種長度為n的次序表，要刪除第i(0<=i<=n-1)個元素，按照書本算法，需移動元素的個數(shù)為（）。A．n-i+1B．n-iC．n-i-1(對的答案)D．i34.下述各線性構(gòu)造中可以隨機訪問的是（）。A.單向鏈表B.雙向鏈表C.單向循環(huán)鏈表D.次序表(對的答案)35.線性表采用鏈式存儲時，其地址（）。A．一定是不持續(xù)的B．必須是持續(xù)的C．可以持續(xù)也可以不持續(xù)(對的答案)D．部分地址必須是持續(xù)的36.在一種單鏈表中，p、q分別指向表中兩個相鄰的結(jié)點，且q所指結(jié)點是p所指結(jié)點的直接后繼，現(xiàn)要刪除q所指結(jié)點，可用的語句是（）。A．p=q.getNext();B．p.setNext(q);C．p.setNext(q.getNext());(對的答案)D．q.setNext(NULL);37.在一種單鏈表中p所指結(jié)點之后插入一種s所指的結(jié)點時，可執(zhí)行（）。A．p.setNext(s);s.setNext(p.getNext());B．p,setNext(s.getNext());C．p=s.getNext();D．s.setNext(p.getNext());p.setNext(s);(對的答案)38.按照教材算法，在一種長度為n的次序表中為了刪除第5個元素，從前到后依次移動了15個元素。則原次序表的長度為（）。A.21B.20(對的答案)C.19D.2539.針對線性表，在存儲后假如最常用的操作是取第i個結(jié)點及其前驅(qū)，則采用（）存儲方式最節(jié)省時間。A．單鏈表B．雙鏈表C．次序表(對的答案)D．單循環(huán)鏈表40.假設(shè)在次序表中，每一種數(shù)據(jù)元素所占的存儲單元的數(shù)目為4，且第一種數(shù)據(jù)元素的存儲地址為100，則位序號是7的數(shù)據(jù)元素的存儲地址是：（）。A．106B．107C．124D．128(對的答案)41.隊列的插入操作在（）進行。A．隊頭B．隊尾(對的答案)C．隊頭或隊尾D．在任意指定位置42.隊列的刪除操作在（）進行。A．隊頭(對的答案)B．隊尾C．隊頭或隊尾D．在任意指定位置43.棧的插入操作在（）進行。A．棧頂(對的答案)B．棧底C．棧頂或棧底D．在任意指定位置44.一種隊列的入隊序列是2，4，6，8，則隊列的輸出序列是（）。A．8，6，4，2B．2，4，6，8(對的答案)C．4，2，8，6D．6，4，2，845.一種隊列的入隊序列是5，6，7，8，則隊列的輸出序列是（）。A.5678(對的答案)B.8765C.7865D.也許有多種狀況46.一種棧的進棧序列是1，2，3，4，則不也許的出棧序列是（）（進出棧操作可以交替進行）。A．3，2，4，1B．1，4，2，3(對的答案)C．4，3，2，1D．3，2，1，447.一種棧的進棧序列是5，6，7，8，則棧的不也許的出棧序列是（）（進出棧操作可以交替進行）A．5，8，6，7(對的答案)B．7，6，8，5C．8，7，6，5C．7，6，8，548.一種棧的進棧序列是a，b，c，d，e，則棧的不也許輸出序列是（）（進棧出?？梢越惶孢M行）。A．dceab(對的答案)B．edcbaC．decbaD．a(chǎn)bcde49.如下說法不對的的是（）。A．次序棧中，棧滿時再進行進棧操作稱為“上溢”B．次序棧中，?？諘r再作出棧棧操作稱為“下溢”C．次序隊列中，當尾指針已經(jīng)超越隊列存儲空間的上界，則一定是隊列已滿(對的答案)D．次序隊列中，隊列的頭指針和尾指針均超越隊列存儲空間的上界，則隊列已空50.如下說法不對的的是（）。A．棧的特點是后進先出B．隊列的特點是先進先出C．棧的刪除操作在棧底進行，插入操作在棧頂進行(對的答案)D．隊列的插入操作在隊尾進行，刪除操作在隊頭進行51.如下說法對的的是（）。A．棧的特點是先進先出，隊列的特點是先進后出B．棧和隊列的特點都是先進后出C．棧的特點是先進后出，隊列的特點是先進先出D．棧和隊列的特點都是先進先出(對的答案)52.如下說法對的的是（）。A．棧的特點是先進先出，隊列的特點是先進后出B．棧和隊列的特點都是先進后出C．棧的特點是先進后出，隊列的特點是先進先出D．棧和隊列的特點都是先進先出(對的答案)53.元素2，4，6，8按次序依次進棧，則該棧的不也許輸出序列是（）（進棧出?？梢越惶孢M行）。A．8，6，4，2B．2，4，6，8C．4，2，8，6D．8，6，2，4(對的答案)54.元素2，4，6按次序依次進棧，則該棧的不也許的輸出序列是（）。A.642B.624(對的答案)C.426D.26455.棧的插入刪除操作在（）進行。A．棧底B．任意位置C．指定位置D．棧頂(對的答案)56.棧和隊列的相似點是（）。A．都是后進先出B．都是后進后出C．邏輯構(gòu)造與線性表不一樣D．邏輯構(gòu)造與線性表相似，都是操作規(guī)則受到限制的線性表(對的答案)57.從一種棧頂指針為top的鏈棧中插入一種由P指向的新結(jié)點時，則執(zhí)行的操作是（）。A．p.setNext(top);top=p;(對的答案)B．top=p;p.setNext(top);C．top.setNext(p);top=p;D．top.setNext(p);p=top;58.設(shè)top是一種鏈棧的棧頂指針，棧中每個結(jié)點由一種數(shù)據(jù)域data和指針域next構(gòu)成，設(shè)用x接受棧頂元素，則出棧操作為（）。A．x=top.getData();top=top.getNext();(對的答案)B．top=top.getNext();x=top.getData();C．x=top.getNext();top=top.getData();D．top.setNext(top);x=top.getData();59.設(shè)有一種帶頭結(jié)點的鏈隊列，隊列中每個結(jié)點由一種數(shù)據(jù)域data和指針域next構(gòu)成，front和rear分別為鏈隊列的頭指針和尾指針，要執(zhí)行出隊操作，用x保留出隊元素的值，p為指向結(jié)點類型的指針，可執(zhí)行如下操作：p=front.next;x=p.data;然后執(zhí)行（）。A．front=p.next;B．Front.next=p.next;(對的答案)C．front=p;D．Front.next=p;60.設(shè)有一種帶頭結(jié)點的鏈隊列，隊列中每個結(jié)點由一種數(shù)據(jù)域data和指針域next構(gòu)成，front和rear分別為鏈隊列的頭指針和尾指針。設(shè)p指向要入隊的新結(jié)點(該結(jié)點已被賦值)，則入隊操作為（）。A．Rear.next=p;rear=p;(對的答案)B．Rear.next=p;p=rear;C．p=rear.next;rear=p;D．rear=p;rear.next=p;A61.在一種鏈隊列中，假設(shè)f和r分別為隊頭和隊尾指針，則插入s所指結(jié)點的運算為（）。A．f．setNext(s);f=s;B．r.setNext（s）;r=s;(對的答案)C．s．setNext(r);r=s;D．s.setNext(f);f=s;62.在一種鏈隊列中，假設(shè)f和r分別為隊頭和隊尾指針，則刪除一種結(jié)點的運算為（）。A．r=f.getNext();B．r=r.getNext();C．f=r.getNext();D．f=f.getNext();(對的答案)63.在一種循環(huán)隊列中，隊列的空間大小為length,設(shè)對頭指針為front,隊尾指針為rear,按照教材采用減少一種存儲元素的措施，如下那個能判斷隊列已滿。（）A.(rear+1)%length==front;(對的答案)B.rear==front;C.rear%length==front;D.(rear-1)%length==front;64.若一種棧用數(shù)組data[1..n]存儲,初始棧頂指針top為n,則如元素x進棧的對的操作是：（）A.top++;data[top]=x;B.data[top]=x;top++;C.top--;data[top]=x;D.data[top]=x;top--;(對的答案)65.為處理計算機主機與打印機之間速度不匹配問題，一般設(shè)計打印機數(shù)據(jù)緩沖區(qū)，主機將輸出的數(shù)據(jù)依次寫入緩沖區(qū)，而打印機依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯構(gòu)造應(yīng)當是：（）A.棧B.隊列(對的答案)C.樹D.圖66.串措施concat(str)的功能是進行串（）。A．比較B．復(fù)制C．賦值D．連接(對的答案)67.串函數(shù)s=“Hello”;s.indexOf(“e”,0)的值為（）。A．1(對的答案)B．0C．“He”D．“e”68.空串的長度為（）。A．0(對的答案)B．1C．2D．369.如下陳說中對的的是（）。A．串是一種特殊的線性表(對的答案)B．串的長度必須不小于零C．串中元素只能是字母D．空串就是空白串70.設(shè)有兩個串p和q，其中q是p的子串，q在p中初次出現(xiàn)的位置的算法稱為（）。A．求子串B．連接C．匹配(對的答案)D．求串長71.串是（）。A．不少于一種字母的序列B．任意個字母的序列C．不少于一種字符的序列D．有限個字符的序列(對的答案)72.串的長度是指（）。A．串中所含不一樣字母的個數(shù)B．串中所含字符的個數(shù)(對的答案)C．串中所含不一樣字符的個數(shù)D．串中所含非空格字符的個數(shù)73.若串S=“English”，其子串的個數(shù)是（）。A．9B．16C．36D．29(對的答案)74.下面有關(guān)串的論述中，不對的的是（）。A．串是字符的有限序列B．空串是由空格構(gòu)成的串(對的答案)C．模式匹配是串的一種重要運算D．串即可以采用次序存儲，也可以采用鏈式存儲75.串與一般的線性表相比較，它的特殊性體目前（）。A．次序的存儲構(gòu)造B．鏈接的存儲構(gòu)造C．數(shù)據(jù)元素是一種字符(對的答案)D．數(shù)據(jù)元素可以任意76.空串與空格串（）。A．相似B．不相似(對的答案)C．也許相似D．無法確定77.兩個字符串相等的條件是（）。A．兩串的長度相等B．兩串包括的字符相似C．兩串的長度相等，并且兩串包括的字符相似D．兩串的長度相等，并且對應(yīng)位置上的字符相似(對的答案)78.在實際應(yīng)用中，要輸入多種字符串，且長度無法預(yù)定。則應(yīng)當采用（）存儲比較合適。A．鏈式(對的答案)B．次序C．堆構(gòu)造D．無法確定79.設(shè)有一種10階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主存儲到一維數(shù)組B中（數(shù)組下標從0開始），則矩陣中元素A[8][5]在一維數(shù)組B中的下標是（）。A．33B．32C．85D．41(對的答案)80.設(shè)有一種10階的對稱矩陣A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中。（矩陣A的第一種元素為A[0][0]，數(shù)組b的下標從0開始），則矩陣元素A[5][3]對應(yīng)一維數(shù)組b的數(shù)組元素是（）。A．b[18](對的答案)B．b[8]C．b[13]D．b[10]81.設(shè)有一種12階的對稱矩陣A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中（矩陣A的第一種元素為A[0][0]，數(shù)組b的下標從0開始），則矩陣A中第4行的元素在數(shù)組b中的下標i一定有（）。A．7≤i≤10B．11≤i≤15C．10≤i≤14(對的答案)D．6≤i≤982.設(shè)有一種15階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從0開始），則矩陣中元素a7,6在一維數(shù)組B中的下標是（）。A．42(對的答案)B．13C．27D．3483.設(shè)有一種15階的對稱矩陣A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中。（矩陣A的第一種元素為a1,1，數(shù)組b的下標從1開始），則數(shù)組元素b[13]對應(yīng)A的矩陣元素是（）。A．a(chǎn)5,3(對的答案)B．a(chǎn)6,4C．a(chǎn)7,2D．a(chǎn)6,884.設(shè)有一種20階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（矩陣A的第一種元素為a1,1，數(shù)組下標從1開始），則矩陣中元素a9,2在一維數(shù)組B中的下標是（）。A．41B．32C．18D．38(對的答案)85.設(shè)有一種20階的對稱矩陣A，采用壓縮存儲方式，將其下三角部分以行序為主序存儲到一維數(shù)組中（矩陣A的第一種元素為a11，數(shù)組b的下標從1開始），則矩陣元素a8,5在一維數(shù)組b中的下標是（）。A．30B．28C．40D．33(對的答案)86.在Java語言中，運用數(shù)組a寄存字符串“Hello”，如下語句中對的的是（）。A．Chara[10]=“Hello”;B．Chara[10];a=“Hello”;C．Chara[10]=‘Hello’;D．Chara[]={‘H’,’e’,’l’,’l’,’o’};(對的答案)87.對二叉排序樹進行（）遍歷，遍歷所得到的序列是有序序列。A．按層次B．前序C．中序(對的答案)D．后序88.深度為5的完全二叉樹第5層上有4個結(jié)點，該樹一共有（）個結(jié)點。A．28B．30C．31D．19(對的答案)89.深度為5的完全二叉樹共有20個結(jié)點，則第5層上有（）個結(jié)點(根所在結(jié)點為第一層)。A．3B．8C．5(對的答案)D．690.一棵哈夫曼樹共有n個非葉結(jié)點，則該樹一共有（）個結(jié)點。A.2n-1B.2n+1(對的答案)C.2nD.2(n-1)91.一棵哈夫曼樹共有n個非葉結(jié)點，則該樹有（）個葉結(jié)點。A．nB．n+1(對的答案)C．n-1D．2n92.一棵哈夫曼樹共有n個葉結(jié)點，則該樹有（）個非葉結(jié)點。A．n-1(對的答案)B．nC．n+1D．2n93.一棵哈夫曼樹有n個葉子結(jié)點（終端結(jié)點），該樹總共有（）個結(jié)點。A．2n-2B．2n-1(對的答案)C．2nD．2n+294.一棵哈夫曼樹總共有23個結(jié)點，該樹共有（）個葉結(jié)點（終端結(jié)點）。A．10B．13C．11D．12(對的答案)95.一棵完全二叉樹共有30個結(jié)點，則該樹一共有（）層(根結(jié)點所在層為第一層)。A．6B．4C．3D．5(對的答案)96.一棵完全二叉樹共有5層，且第5層上有六個結(jié)點，該樹共有（）個結(jié)點。A．30B．20C．21(對的答案)D．2397.一棵有n個結(jié)點采用鏈式存儲的二叉樹，則該樹共有（）個指針域為空。A．2nB．2n+1C．2n+2D．n+1(對的答案)98.在一棵二叉樹中，若編號為i的結(jié)點存在右孩子，則右孩子的次序編號為（）。A．2iB．2i-1C．2i+2D．2i+1(對的答案)99.任何一種無向連通圖的最小生成樹（）。A.至少有一棵(對的答案)B.只有一棵C.一定有多棵D.也許不存在100.已知一種圖的邊數(shù)為m，則該圖的所有頂點的度數(shù)之和為（）。A．2m(對的答案)B．mC．2m+1D．m/2101.已知一種圖的所有頂點的度數(shù)之和為m，則m一定不也許是（）。A．4B．8C．12D．9(對的答案)102.如下說法不對的的是（）。A．連通圖G一定存在生成樹B．連通圖G的生成樹中一定包括G的所有頂點C．連通圖G的生成樹中不一定包括G的所有邊D．連通圖G的生成樹可以是不連通的(對的答案)103.如下說法對的的是（）。A．連通圖G的生成樹中可以包括回路B．連通圖G的生成樹可以是不連通的C．連通圖G的生成樹一定是唯一的D．連通圖G的生成樹一定是連通而不包括回路的(對的答案)104.如下說法對的的是（）。A．連通圖G的生成樹中可以包括回路B．連通圖G的生成樹可以是不連通的C．連通圖G的生成樹一定是唯一的D．連通圖G的生成樹一定是連通而不包括回路的(對的答案)105.如下說法對的的是（）。A．連通圖G的生成樹中不一定包括G的所有頂點B．連通圖G的生成樹中一定要包括G的所有邊C．連通圖G的生成樹一定是唯一的D．連通圖G一定存在生成樹(對的答案)106.如下說法對的的是（）。A．連通圖G的生成樹中不一定包括G的所有頂點B．連通圖G的生成樹中一定要包括G的所有邊C．連通圖G的生成樹一定是唯一的D．連通圖G一定存在生成樹(對的答案)107.在一種無向圖中，所有頂點的度數(shù)之和等于邊數(shù)的（）倍。A．3B．2.5C．1.5D．2(對的答案)108.對n個元素進行冒泡排序，規(guī)定按升序排列，程序中設(shè)定某一趟冒泡沒有出現(xiàn)元素互換，就結(jié)束排序過程。對某n個元素的排序共進行了3n-6次元素間的比較就完畢了排序，則（）。A.原序列是升序排列B.原序列是降序排列C.對序列只進行了2趟冒泡D.對序列只進行了3趟冒泡(對的答案)109.對n個元素進行冒泡排序，一般要進行n-1趟冒泡，在第j趟冒泡中共要進行（）次元素間的比較。A．jB．j-1C．n-j(對的答案)D．n-j-1110.對n個元素進行冒泡排序若某趟冒泡中只進行了（）次元素間的互換，則表明序列已經(jīng)排好序。A．1B．2C．0(對的答案)D．n-1111.排序措施中，從尚未排序序列中挑選元素，并將其依次放入已排序序列（初始為空）的一端的措施，稱為（）排序。A．歸并B．插入C．選擇(對的答案)D．迅速112.排序過程中，每一趟從無序子表中將一種待排序的記錄按其關(guān)鍵字的大小放置到已經(jīng)排好序的