《數(shù)據(jù)結(jié)構(gòu)》題庫及答案

《數(shù)據(jù)結(jié)構(gòu)》題庫及答案一、選擇題1．線性表的順序存儲結(jié)構(gòu)是一種的存儲結(jié)構(gòu)，線性表的鏈式存儲結(jié)構(gòu)是一種的存儲結(jié)構(gòu)。a.隨機存儲；b.順序存儲；c.索引存??；d.HASH存取2．一個棧的入棧序列是a,b,c,d,e，則棧的不可能的輸出序列是a.edcba;b.decba;c.dceab;。3．一個隊列的入隊序列是1，2，3，4，則隊列的輸出序列是a.4,3,2,1;b.1,2,3,4;c.1,4,3,2;,2,4,1￥。4．在一個單鏈表中，已知p結(jié)點是q結(jié)點的直接前驅(qū)結(jié)點，若在p和q之間插入結(jié)點s，則執(zhí)行的操作是。a.s->nxet=p->next;p->next=s;b.p->next=s->next;s->next=p;c.q->next=s;s->next=p;d.p->next=s;s->next=q;5．設(shè)有兩個串p,q，求q在p中首次出現(xiàn)的位置的運算稱作a.聯(lián)接b.模式匹配c.求子串d.求串長。6．二維數(shù)組M的成員是6個字符（每個字符占一個存儲單元）組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圍從1到10，則存放M至少需要個字節(jié)。a.、b.907．在線索二叉樹中，結(jié)點p沒有左子樹的充要條件是a.p->lch==NULL。b.p->ltag==1c.p->ltag==1且p->lch=NULLd.以上都不對8．在棧操作中，輸入序列為（A，B，C，D），不可能得到的輸出序列為：______A、（A，B，C，D）B、（D，C，B，A）*C、（A，C，D，B）D、（C，A，B，D）9．已知某二叉樹的后序序列是dabec，中序序列是debac，則它的先序序列是。A、acbedB、decabC、deabcD、cedba10．設(shè)矩陣A是一個對稱矩陣，為了節(jié)省存儲空間，將其下三角部分（見下圖）按行序存放在一維數(shù)組B[1..n(n-1)/2]中，對任一上三角部分元素，在一維數(shù)組B的存放位置是。A、C、B、D、11．圖G中有n個頂點，n-1條邊，那么圖G一定是一棵樹嗎A、…。B、一定是B、一定不是C、不一定12．用某種排序方法對關(guān)鍵字序列{25，84，21，47，15，27，68，35，20}進行排序時，元素序列的變化情況如下：①{25，84，21，47，15，27，68，35，20}②{20，15，21，25，47，27，68，35，84}③{15，20，21，25，35，27，47，68，84}④{15，20，21，25，27，35，47，68，84}則所采用的排序方法是。A、快速排序B、希爾排序;C、歸并排序D、選擇排序13．表達式a*(b+c)-d的后綴表示式是。a.abcd-*+;b.abc+*d-;c.abc*+d-;d.-*a+bcd;14．在雙向循環(huán)鏈表中的結(jié)點P之后插入結(jié)點S的操作是。a.p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;b.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;c.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;d.s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;】15．如下圖所示循環(huán)隊列，其中的數(shù)據(jù)元素個數(shù)是【串是一種特殊的線性表，其特殊性體現(xiàn)在。a.可以順序存儲b.數(shù)據(jù)元素是一個字符c.可以鏈接存儲d.數(shù)據(jù)元素可以是多個字符17．?dāng)?shù)組A中，每個元素A[i][j]的長度是3個字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放在存儲器內(nèi)，存放該數(shù)組的單元數(shù)是。a.（b.80c.100d.240e.27018．已知某二叉樹的先序遍歷序列是abdgcefh，中序遍歷序列是dgbaechf，則其后序遍歷的結(jié)點訪問順序序列是。a.bdgcefhab.gdbecfhac.bdgaechfd.!e.gdbehfca19．線索二叉樹是一種a.邏輯結(jié)構(gòu)。b.邏輯和存儲c.物理d.線性20．在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的倍。a.1/2b.【c.1d.2e.321．采用分塊查找時，若線性表中共有625個元素，查找每個元素的概率相同，假設(shè)采用順序查找來確定元素所在的塊時，則每塊應(yīng)分為個元素的塊時，查找效率最佳。a.10b.25c.6d.625,22．一個棧的輸入序列是12345，則棧的不可能輸出序列是。a.54321b.45321c.43512d.1234523