數(shù)據(jù)結(jié)構(gòu)選擇題集錦

單項選擇（B）1.通常所說的主機(jī)是指∶A)CPU B)CPU和內(nèi)存 C)CPU、內(nèi)存與外存 D)CPU、內(nèi)存與硬盤（C）2.在計算機(jī)內(nèi)部，一切信息的存取、處理和傳送的形式是∶A)ACSII碼 B)BCD碼 C)二進(jìn)制 D)十六進(jìn)制（D）3.軟件與程序的區(qū)別是∶程序價格便宜、軟件價格昂貴； 程序是用戶自己編寫的，而軟件是由廠家提供的；C)程序是用高級語言編寫的，而軟件是由機(jī)器語言編寫的；D)軟件是程序以及開發(fā)、使用和維護(hù)所需要的所有文檔的總稱，而程序只是軟件的一部分。（C）4.所謂“裸機(jī)”是指∶A)單片機(jī) B)單板機(jī) C)不裝備任何軟件的計算機(jī) D)只裝備操作系統(tǒng)的計算機(jī)（D）5.應(yīng)用軟件是指∶A)所有能夠使用的軟件 B)能被各應(yīng)用單位共同使用的某種軟件C)所有微機(jī)上都應(yīng)使用的基本軟件 D)專門為某一應(yīng)用目的而編制的軟件（A）6.C語言中的常量可分為整型常量、實(shí)型常量、字符型常量及(枚舉)四種。符號常量（B）長整型常量（C）邏輯常量（D）二進(jìn)制整數(shù)（C）7.編譯程序的功能是∶A)發(fā)現(xiàn)源程序中的語法錯誤 B)改正源程序中的語法錯誤C)將源程序編譯成目標(biāo)程序 D)將某一高級語言程序翻譯成另一種高級語言程序（A）8.系統(tǒng)軟件中最重要的是∶A)操作系統(tǒng) B)語言處理系統(tǒng) C)工具軟件 D)數(shù)據(jù)庫管理系統(tǒng)（C）9.可移植性最好的計算機(jī)語言是∶A)機(jī)器語言 B)匯編語言 C)高級語言 D)自然語言（B）10.非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種：A）一對多關(guān)系B）多對多關(guān)系C）多對一關(guān)系D）一對一關(guān)系（C）11.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的結(jié)構(gòu)；A)存儲B)物理C)邏輯D)物理和存儲（C）12.算法分析的目的是：A)找出數(shù)據(jù)結(jié)構(gòu)的合理性B)研究算法中的輸入和輸出的關(guān)系C)分析算法的效率以求改進(jìn)D)分析算法的易懂性和文檔性（A）13.算法分析的兩個主要方面是：A)空間復(fù)雜性和時間復(fù)雜性B)正確性和簡明性C)可讀性和文檔性D)數(shù)據(jù)復(fù)雜性和程序復(fù)雜性（C）14.計算機(jī)算法指的是：A)計算方法B)排序方法C)解決問題的有限運(yùn)算序列D)調(diào)度方法（B）15.計算機(jī)算法必須具備輸入、輸出和等5個特性。A)可行性、可移植性和可擴(kuò)充性B)可行性、確定性和有窮性C)確定性、有窮性和穩(wěn)定性D)易讀性、穩(wěn)定性和安全性（C）16．?dāng)?shù)據(jù)在計算機(jī)存儲器內(nèi)表示時，物理地址與邏輯地址相同并且是連續(xù)的，稱之為：（A）存儲結(jié)構(gòu)（B）邏輯結(jié)構(gòu)（C）順序存儲結(jié)構(gòu)（D）鏈?zhǔn)酱鎯Y(jié)構(gòu)（B）17.一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（A）110（B）108（C）100（D）120（A）18.在n個結(jié)點(diǎn)的順序表中，算法的時間復(fù)雜度是O（1）的操作是：訪問第i個結(jié)點(diǎn)（1≤i≤n）和求第i個結(jié)點(diǎn)的直接前驅(qū)（2≤i≤n）在第i個結(jié)點(diǎn)后插入一個新結(jié)點(diǎn)（1≤i≤n）刪除第i個結(jié)點(diǎn)（1≤i≤n）將n個結(jié)點(diǎn)從小到大排序（B）19.向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動個元素（A）8（B）63.5（C）63（D）7（A）20.鏈接存儲的存儲結(jié)構(gòu)所占存儲空間：分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針只有一部分，存放結(jié)點(diǎn)值（C）只有一部分，存儲表示結(jié)點(diǎn)間關(guān)系的指針（D）分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)（B）21.鏈表是一種采用存儲結(jié)構(gòu)存儲的線性表；（A）順序（B）鏈?zhǔn)剑–）星式（D）網(wǎng)狀（D）22.線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址:（A）必須是連續(xù)的（B）部分地址必須是連續(xù)的（C）一定是不連續(xù)的（D）連續(xù)或不連續(xù)都可以（B）23．線性表Ｌ在情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。（Ａ）需經(jīng)常修改Ｌ中的結(jié)點(diǎn)值（Ｂ）需不斷對Ｌ進(jìn)行刪除插入（Ｃ）Ｌ中含有大量的結(jié)點(diǎn)（Ｄ）Ｌ中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜（C）24．單鏈表的存儲密度（Ａ）大于1；（Ｂ）等于1；（Ｃ）小于1；（Ｄ）不能確定（B）25．設(shè)a1、a2、a3為3個結(jié)點(diǎn)，整數(shù)P0，3，4代表地址，則如下的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為P034P0a13a24A30（Ａ）循環(huán)鏈表（Ｂ）單鏈表（Ｃ）雙向循環(huán)鏈表（Ｄ）雙向鏈表（B）26.棧中元素的進(jìn)出原則是Ａ．先進(jìn)先出Ｂ．后進(jìn)先出Ｃ．?？談t進(jìn)Ｄ．棧滿則出（C）27.若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為Ａ．iＢ．n=iＣ．n-i+1Ｄ．不確定解釋：當(dāng)p1=n，即n是最先出棧的，根據(jù)棧的原理，n必定是最后入棧的（事實(shí)上題目已經(jīng)表明了），那么輸入順序必定是1，2，3，…，n，則出棧的序列是n，…，3，2，1。（若不要求順序出棧，則輸出序列不確定）（B）28.判定一個棧ST（最多元素為m0）為空的條件是Ａ．ST->top<>0Ｂ．ST->top=0Ｃ．ST->top<>m0Ｄ．ST->top=m0（A）29.判定一個隊列QU（最多元素為m0）為滿隊列的條件是Ａ．QU->rear－QU->front==m0Ｂ．QU->rear－QU->front－1==m0Ｃ．QU->front==QU->rearＤ．QU->front==QU->rear+1解：隊滿條件是元素個數(shù)為m0。由于約定滿隊時隊首指針與隊尾指針相差1，所以不必再減1了，應(yīng)當(dāng)選A。當(dāng)然，更正確的答案應(yīng)該取模，即：QU->front==(QU->rear+1)%（m0+1）（D）30．?dāng)?shù)組Ｑ［ｎ］用來表示一個循環(huán)隊列，ｆ為當(dāng)前隊列頭元素的前一位置，ｒ為隊尾元素的位置，假定隊列中元素的個數(shù)小于ｎ，計算隊列中元素的公式為（Ａ）r－f;（Ｂ）（n＋f－r）%n;（Ｃ）n＋r－f;（(Ｄ）（n＋r－f）%n（B）31.串是一種特殊的線性表，其特殊性體現(xiàn)在：Ａ．可以順序存儲Ｂ．?dāng)?shù)據(jù)元素是一個字符Ｃ．可以鏈?zhǔn)酱鎯Γ模當(dāng)?shù)據(jù)元素可以是多個字符（B）32.設(shè)有兩個串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作：Ａ．連接Ｂ．模式匹配Ｃ．求子串Ｄ．求串長（C）33．將5個不同的數(shù)據(jù)進(jìn)行排序，至多需要比較次。Ａ.8Ｂ.9Ｃ.10Ｄ.25（C）34．排序方法中，從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為Ａ.希爾排序Ｂ.冒泡排序Ｃ.插入排序Ｄ.選擇排序（D）35．排序方法中，從未排序序列中挑選元素，并將其依次插入已排序序列（初始時為空）的一端的方法，稱為Ａ.希爾排序Ｂ.歸并排序Ｃ.插入排序Ｄ.選擇排序（C）36．對ｎ個不同的排序碼進(jìn)行冒泡排序，在下列哪種情況下比較的次數(shù)最多。Ａ.從小到大排列好的Ｂ.從大到小排列好的Ｃ.元素?zé)o序Ｄ.元素基本有序（D）37．對ｎ個不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)為Ａ.n+1Ｂ.nＣ.n-1Ｄ.n(n-1)/2(前3個答案都太小了)（C）38．快速排序在下列哪種情況下最易發(fā)揮其長處。Ａ.被排序的數(shù)據(jù)中含有多個相同排序碼Ｂ.被排序的數(shù)據(jù)已基本有序Ｃ.被排序的數(shù)據(jù)完全無序Ｄ.被排序的數(shù)據(jù)中的最大值和最小值相差懸殊（B）39．對有n個記錄的表作快速排序，在最壞情況下，算法的時間復(fù)雜度是A．O(n)B．O(n2)C．O(nlog2n)D．O(n3)（C）40．若一組記錄的排序碼為（46,79,56,38,40,84），則利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為Ａ.38,40,46,56,79,84Ｂ.40,38,46,79,56,84Ｃ.40,38，46,56,79,84Ｄ.40,38,46,84,56,79（A&D）41．在最好情況下，下列排序算法中排序算法所需比較關(guān)鍵字次數(shù)最少。A．冒泡B．歸并C．快速D．直接插入(僅n—1次！)（C）42..置換選擇排序的功能是。（置換選擇排序＝簡單選擇排序？）A．選出最大的元素B．產(chǎn)生初始?xì)w并段C．產(chǎn)生有序文件D．置換某個記錄（A）43．將5個不同的數(shù)據(jù)進(jìn)行排序，至少需要比較次。Ａ.4Ｂ.5Ｃ.6Ｄ.7（D）44．下列關(guān)鍵字序列中，是堆。Ａ.16,72,31,23,94,53Ｂ.94,23,31,72,16,53Ｃ.16,53,23,94,31,72Ｄ.16,23,53,31,94,72（B）45．堆是一種排序。Ａ.插入Ｂ.選擇Ｃ.交換Ｄ.歸并（C）46．堆的形狀是一棵Ａ.二叉排序樹Ｂ.滿二叉樹Ｃ.完全二叉樹Ｄ.平衡二叉樹（B）47．若一組記錄的排序碼為（46,79,56,38,40,84），則利用堆排序的方法建立的初始堆為Ａ.79,46,56,38,40,84Ｂ.84,79,56,38,40,46Ｃ.84,79,56,46,40,38Ｄ.84,56,79,40,46,38（B）48．下述幾種排序方法中，平均查找長度（ASL）最小的是Ａ.插入排序Ｂ.快速排序Ｃ.歸并排序Ｄ.選擇排序（C）49．下述幾種排序方法中，要求內(nèi)存最大的是Ａ.插入排序Ｂ.快速排序Ｃ.歸并排序Ｄ.選擇排序（B）50．目前以比較為基礎(chǔ)的內(nèi)部排序方法中，其比較次數(shù)與待排序的記錄的初始排列狀態(tài)無關(guān)的是Ａ.插入排序Ｂ.二分插入排序Ｃ.快速排序Ｄ.冒泡排序

公司印章管理制度一、目的公司印章是公司對內(nèi)對外行使權(quán)力的標(biāo)志，也是公司名稱的法律體現(xiàn)，因此，必須對印章進(jìn)行規(guī)范化、合理化的嚴(yán)格管理，以保證公司各項業(yè)務(wù)的正常運(yùn)作，由公司指定專人負(fù)責(zé)管理。二、印章的種類公章，是按照政府規(guī)定，由主管部門批準(zhǔn)刻制的代表公司權(quán)力的印章。專用章，為方便工作專門刻制的用于某種特定用途的印章，如：合同專用章、財務(wù)專用章、業(yè)務(wù)專用章、倉庫簽收章等。3、手章(簽名章)，是以公司法人代表名字刻制的用于公務(wù)的印章。三、印章的管理規(guī)定印章指定專人負(fù)責(zé)保管和使用，保管印章的地方(桌、柜等)要牢固加鎖，印章使用后要及時收存。財務(wù)專用章由財務(wù)部負(fù)責(zé)保管，向銀行備案的印