考研數(shù)據(jù)結(jié)構(gòu)在線題庫(kù)每日一練（六十）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫(kù)每日一練，以下為具體內(nèi)容

1、在內(nèi)部排序過(guò)程中，對(duì)尚未確定最終位置的所有元素進(jìn)行一遍處理稱(chēng)為一趟排序。 下列排序方法中，每一趟排序結(jié)束都至少能夠確定一個(gè)元素最終位置的方法是（  ）。I. 簡(jiǎn)單選擇排序II. 希爾排序III. 快速排序IV. 堆排序V. 二路歸并排序

A、 僅I、III、IV

B、 僅I、III、V

C、 僅II、III、IV

D、 僅III、IV、V

2、設(shè)一個(gè)棧的輸入序列為a、b、c、d，則借助該棧所得到的輸出序列不可能是（ ）。

A、a、b、c、d

B、d、a、b、c

C、a、c、d、b

D、d、c、b、a

3、若進(jìn)棧序列為1，2，3，4，5，6，且進(jìn)棧和出棧可以穿插進(jìn)行，則不可能出現(xiàn)的出棧序列是（ ）。

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4

4、假設(shè)n為2的乘冪，并且n大于2，下列算法的時(shí)間復(fù)雜度是（ ）。int time(int n){ count =0; x = 2; while (x<n/2) { x*=2;count++; } Return (count);}

A、O(1)

B、O(log2n)

C、O(n)

D、

5、設(shè)a=6，b=4，c=2，d=3，e=2，則后綴表達(dá)式abc-/de*+的值為（ ）。

A、12

B、5.5

C、9

D、10