版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
第一章1【單選題】程序段for(i=n-l;i>l;i--)
for(j=1;j<i;j++)
if(A[j]>A[j+l])
A[j]與A[j+1]對換;其中n為正整數(shù),則最后一行的語句頻度在最壞情況下是(
)。A、O(n)
B、O(nlogn)C、
O(n3)
D、O(n2)正確答案:D2【單選題】有以下算法,其時間復雜度為(
)。voidfun(intn){
inti=0;
while(i*i*i<=n)
i++;}A、O(n)B、O(nlogn)
C、D、正確答案:C
3【單選題】以下數(shù)據(jù)結構中,()是非線性數(shù)據(jù)結構A、樹B、字符串C、隊D、棧正確答案:A
4【單選題】以下算法的時間復雜度為(
)
x=0;for(i=1;i<n;i++)
for(j=1;j<=n-i;j++)x++;A、O(n)
B、O(nlogn)
C、
O(n3)
D、O(n2)正確答案:D5【單選題】以下說法正確的是()。A、數(shù)據(jù)元素是數(shù)據(jù)的最小單位B、數(shù)據(jù)項是數(shù)據(jù)的基本單位C、數(shù)據(jù)結構是帶有結構的各數(shù)據(jù)項的集合D、一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結構正確答案:D
6【單選題】與數(shù)據(jù)元素本身的形式、內容、相對位置、個數(shù)無關的是數(shù)據(jù)的(
)。A、存儲結構B、存儲實現(xiàn)C、邏輯結構D、運算實現(xiàn)正確答案:C7【單選題】以下算法中m++;語句的執(zhí)行次數(shù)為(
)。intm=0,i,j;for(i=l;i<=n;i++)
for(j=1;j<=2*i;j++)
m++;A、n(n+1)
B、n
C、n+1
D、n2
正確答案:A
8【單選題】求整數(shù)n(n>=0)階乘的算法如下,其時間復雜度是
(
)。
int
fact(int
n){
if(n<=l)return1;
returnn*fact(n-1);}A、O(1)B、
O(n)
C、O(n2)
D、O(n!)正確答案:B
9【單選題】通常要求同一邏輯結構中的所有數(shù)據(jù)元素具有相同的特性,這意味著()。A、數(shù)據(jù)具有同一特點B、不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相同,而且對應數(shù)據(jù)項的類型要一致C、每個數(shù)據(jù)元素都一樣D、數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相等正確答案:B
10【單選題】以下與數(shù)據(jù)的存儲結構無關的術語是()。A、順序隊列B、鏈表C、有序表D、鏈棧正確答案:C11【單選題】以下算法的時間復雜度為(
)。
void
fun(int
n)
{
inti=l;
while(i<=n)
i=i*2;
}A、O(n)
B、O(n2)
C、O(nlog2n)D、O(log2n)
正確答案:D
12【單選題】每個存儲結點不僅含有一個數(shù)據(jù)元素,還包含一組指針,該存儲方式是()存儲方式。A、順序B、鏈接C、索引D、散列正確答案:B
13【判斷題】數(shù)據(jù)元素是數(shù)據(jù)的最小單位。正確答案:×
14【判斷題】數(shù)據(jù)結構就是指數(shù)據(jù)在計算機中的存儲結構。正確答案:×
15【判斷題】每種數(shù)據(jù)結構的邏輯結構與物理結構總是一致的。正確答案:×
第二章1【單選題】鏈接存儲的存儲結構所占存儲空間()。A、分兩部分,一部分存放結點值,另一部分存放表示結點間關系的指針B、只有一部分,存放結點值C、只有一部分,存儲表示結點間關系的指針D、分兩部分,一部分存放結點值,另一部分存放結點所占單元數(shù)正確答案:A
2【單選題】在順序表中,只要知道_______,就可在相同時間內求出任一結點的存儲地址。A、基地址B、結點大小C、向量大小D、基地址和結點大小正確答案:D
3【單選題】將兩個各有n個元素的有序表歸并成一個有序表,其最少的比較次數(shù)是()。A、nB、2n-1C、2nD、n-1正確答案:A
4【單選題】以下關于線性表的說法不正確的是______。A、線性表中的數(shù)據(jù)元素可以是數(shù)字、字符、記錄等不同類型。B、線性表中包含的數(shù)據(jù)元素個數(shù)不是任意的。C、線性表中的每個結點都有且只有一個直接前趨和直接后繼。D、存在這樣的線性表:表中各結點都沒有直接前趨和直接后繼。正確答案:C
5【單選題】在一個單鏈表中,已知q結點是p結點的前趨結點,若在q和p之間插入s結點,則須執(zhí)行A、s->next=p->next;p->next=sB、q->next=s;s->next=pC、p->next=s->next;s->next=pD、p->next=s;s->next=q正確答案:B
6【單選題】在雙向循環(huán)鏈表中,在p所指的結點之后插入s指針所指的結點,其操作是____。A、p->next=s;
s->prior=p;p->next->prior=s;s->next=p->next;B、s->prior=p;
s->next=p->next;
p->next=s;
p->next->prior=s;C、p->next=s;
p->next->prior=s;
s->prior=p;
s->next=p->next;D、s->prior=p;
s->next=p->next;p->next->prior=s;
p->next=s;正確答案:D7【單選題】線性表若采用順序存儲結構時,要求內存中可用存儲單元的地址(
)。A、必須是連續(xù)的B、部分地址必須是連續(xù)的C、一定是不連續(xù)的D、連續(xù)或不連續(xù)都可以正確答案:A8【單選題】順序表中第一個元素的存儲地址是100,每個元素的長度為2,則第5個元素的地址是()。A、110B、108C、100D、120正確答案:B9【單選題】在雙向鏈表存儲結構中,刪除p所指的結點時須修改指針()。A、p->next->prior=p->prior;p->prior->next=p->next;B、p->next=p->next->next;p->next->prior=p;C、p->prior->next=p;p->prior=p->prior->prior;D、p->prior=p->next->next;p->next=p->prior->prior;正確答案:A
10【單選題】創(chuàng)建一個包括n個結點的有序單鏈表的時間復雜度是()。A、O(1)B、O(n)C、O(n2)D、O(nlog?n)正確答案:C11【單選題】單鏈表的存儲密度()。A、大于1B、等于1C、小于1D、不能確定正確答案:C12【單選題】線性表采用鏈式存儲時,其地址________。A、必須是連續(xù)的B、一定是不連續(xù)的C、部分地址必須是連續(xù)的D、連續(xù)與否均可以正確答案:D13【單選題】線性表是________。A、一個有限序列,可以為空B、一個有限序列,不可以為空C、一個無限序列,可以為空D、一個無限序列,不可以為空正確答案:A
14【單選題】在______運算中,使用順序表比鏈表好。A、插入B、刪除C、根據(jù)序號查找D、根據(jù)元素值查找正確答案:C
15【單選題】循環(huán)鏈表的主要優(yōu)點是(
)。A、不再需要頭指針了B、已知某個結點的位置后,能夠容易找到它的直接前趨
C、在進行插入、刪除運算時,能更好的保證鏈表不斷開D、從表中的任意結點出發(fā)都能掃描到整個鏈表
正確答案:D
16【單選題】在n個結點的順序表中,算法的時間復雜度是O(1)的操作是()。A、訪問第i個結點(1≤i≤n)和求第i個結點的直接前驅(2≤i≤n)B、在第i個結點后插入一個新結點(1≤i≤n)C、刪除第i個結點(1≤i≤n)D、將n個結點從小到大排序正確答案:A
17【單選題】從一個具有n個結點的單鏈表中查找其值等于x的結點時,在查找成功的情況下,需平均比較________個元素結點。A、n/2B、nC、(n+1)/2D、(n-1)/2正確答案:C
18【單選題】在一個長度為n的順序表中,在第i個元素(1≤i≤n+1)之前插入一個新元素時須向后移動()個元素。A、n-iB、n-i+1C、n-i-1D、I正確答案:B
19【單選題】鏈表不具有的特點是___________________A、可隨機訪問任一元素B、插入刪除不需要移動元素C、不必事先估計存儲空間D、所需空間與線性表長度成正比正確答案:A
20【單選題】以下說法錯誤的是()。A、求表長、定位這兩種運算在采用順序存儲結構時實現(xiàn)的效率不比采用鏈式存儲結構時實現(xiàn)的效率低B、順序存儲的線性表可以隨機存取C、由于順序存儲要求連續(xù)的存儲區(qū)域,所以在存儲管理上不夠靈活D、線性表的鏈式存儲結構優(yōu)于順序存儲結構正確答案:D
21【單選題】線性表L在()情況下適用于使用鏈式結構實現(xiàn)。A、需經常修改L中的結點值B、需不斷對L進行刪除插入C、L中含有大量的結點D、L中結點結構復雜正確答案:B
22【單選題】線性表的順序存儲結構是一種_______的存儲結構。A、隨機存取B、順序存取C、索引存取D、散列存取正確答案:A
23【單選題】線性表L=(a?,a?,……an),下列說法正確的是()。A、每個元素都有一個直接前驅和一個直接后繼B、線性表中至少有一個元素C、表中諸元素的排列必須是由小到大或由大到小D、除第一個和最后一個元素外,其余每個元素都有一個且僅有一個直接前驅和直接后繼。正確答案:D
24【單選題】在一個具有n個結點的有序單鏈表中插入一個新結點并保持該表有序的時間復雜度是_______。A、O(1)B、O(n)C、O(n2)D、O(log?n)正確答案:B
25【單選題】向一個有127個元素的順序表中插入一個新元素并保持原來順序不變,平均要移動的元素個數(shù)為()。A、8B、63.5C、63D、7正確答案:B
26【單選題】在單鏈表中,要將s所指結點插入到p所指結點之后,其語句應為()。A、s->next=p+1;p->next=s;B、(*p).next=s;(*s).next=(*p).next;C、s->next=p->next;p->next=s->next;D、s->next=p->next;p->next=s;正確答案:D
27【單選題】在等概率情況下,順序表的插入操作要移動______結點。A、全部B、一半C、三分之一D、四分之一正確答案:B
28【單選題】設單鏈表中指針p指向結點m,若要刪除m之后的結點(若存在),則需修改指針的操作為________。A、p->next=p->next->next;B、p=p->next;C、p=p->next->next;D、p->next=p;正確答案:A
29【單選題】在一個長度為n的順序表中刪除第i個元素(0<=i<=n)時,需向前移動個元素。A、n-iB、n-i+lC、n-i-1D、I正確答案:A
第三章單元測試1【單選題】若讓元素1,2,3,4,5依次進棧,則出棧次序不可能出現(xiàn)在()種情況。A、5,4,3,2,1B、2,1,5,4,3C、4,3,1,2,5D、2,3,5,4,1正確答案:C
2【單選題】若已知一個棧的入棧序列是1,2,3,…,n,其輸出序列為p1,p2,p3,…,pn,若p1=n,則pi為()。A、iB、n-iC、n-i+1D、不確定正確答案:C
3【單選題】鏈式棧結點為:(data,link),top指向棧頂.若想摘除棧頂結點,并將刪除結點的值保存到x中,則應執(zhí)行操作()。A、x=top->data;top=top->link;B、top=top->link;x=top->link;C、x=top;top=top->link;D、x=top->link;正確答案:A
4【單選題】設有一個遞歸算法如下A、
intfact(intn){
//n大于等于0B、
if(n<=0)return1;C、
elsereturnn*fact(n-1);
}D、算fact(n)需要調用該函數(shù)的次數(shù)為()。
E、n+1
F、n-1
G、n
H、n+2正確答案:A
5【單選題】棧在
()中有所應用。A、遞歸調用B、函數(shù)調用C、表達式求值D、前三個選項都有正確答案:D
6【單選題】為解決計算機主機與打印機間速度不匹配問題,通常設一個打印數(shù)據(jù)緩沖區(qū)。主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū),而打印機則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結構應該是()。A、隊列B、棧C、線性表D、有序表正確答案:A
7【單選題】設棧S和隊列Q的初始狀態(tài)為空,元素e1、e2、e3、e4、e5和e6依次進入棧S,一個元素出棧后即進入Q,若6個元素出隊的序列是e2、e4、e3、e6、e5和e1,則棧S的容量至少應該是()。A、2B、3C、4D、6正確答案:B
8【單選題】若一個棧以向量V[1..n]存儲,初始棧頂指針top設為n+1,則元素x進棧的正確操作是()。A、top++;V[top]=x;B、V[top]=x;top++;C、top--;V[top]=x;D、V[top]=x;top--;正確答案:C
9【單選題】設計一個判別表達式中左,右括號是否配對出現(xiàn)的算法,采用()數(shù)據(jù)結構最佳。A、線性表的順序存儲結構B、隊列C、線性表的鏈式存儲結構D、棧正確答案:D
10【單選題】用鏈接方式存儲的隊列,在進行刪除運算時()。A、僅修改頭指針B、僅修改尾指針C、頭、尾指針都要修改D、頭、尾指針可能都要修改正確答案:D
11【單選題】循環(huán)隊列存儲在數(shù)組A[0..m]中,則入隊時的操作為()。A、rear=rear+1B、rear=(rear+1)%(m-1)C、rear=(rear+1)%mD、rear=(rear+1)%(m+1)正確答案:D
12【單選題】最大容量為n的循環(huán)隊列,隊尾指針是rear,隊頭是front,則隊空的條件是()。A、(rear+1)%n==frontB、rear==frontC、rear+1==frontD、(rear-l)%n==front正確答案:B
13【單選題】棧和隊列的共同點是()。A、都是先進先出B、都是先進后出C、只允許在端點處插入和刪除元素D、沒有共同點正確答案:C
14【單選題】一個遞歸算法必須包括()。A、遞歸部分B、終止條件和遞歸部分C、迭代部分D、終止條件和迭代部分正確答案:B
15【單選題】數(shù)組Q[n]用來表示一個循環(huán)隊列,f為當前隊列頭元素的前一位置,r為隊尾元素的位置,假定隊列中元素的個數(shù)小于n,計算隊列中元素個數(shù)的公式為(
)。A、r-f
B、(n+f-r)%n
C、n+r-fD、(n+r-f)%n正確答案:D
16【填空題】用一維數(shù)組設計棧,初態(tài)是棧空,top=0。現(xiàn)有輸入序列是a、b、c、d,經過push、push、pop、push、pop、push操作后,輸出序列是(
),棧頂指針是(
)正確答案:第一空:
b,c第二空:
217【填空題】對于下面的程序調用過程,請問入棧序列是(
),出棧次序是(
)。正確答案:第一空:
BCD第二空:
CBD18【判斷題】棧底元素是不能刪除的元素。正確答案:×
19【判斷題】順序棧中元素值的大小是有序的。正確答案:×
20【判斷題】在n個元素進棧后,它們的出棧順序和進棧順序一定正好相反。正確答案:×
21【判斷題】棧頂元素和棧底元素有可能是同一個元素。正確答案:√
22【判斷題】若用s[0..m-1]表示順序棧的存儲空間,則對棧的進棧、出棧操作最多只能進m次。正確答案:×
23【判斷題】棧是一種對進棧、出棧操作總次數(shù)做了限制的線性表。正確答案:×24【判斷題】對順序棧進行進棧、出棧操作,不涉及元素的前、后移動問題。正確答案:√
25【判斷題】空棧沒有棧頂指針。正確答案:×
26【判斷題】棧和隊列都是限制存取端的線性表。正確答案:√
27【判斷題】隊列是一種對進隊、出隊操作的次序做了限制的線性表。正確答案:×
28【判斷題】N個元素進隊列的順序和出隊列的操作順序總是一致的正確答案:√
29【判斷題】順序隊列中有多少元素,可以根據(jù)隊首指針和隊尾指針的值來計算。正確答案:√
第四章單元測試1【單選題】串是一種特殊的線性表,其特殊性體現(xiàn)在()。A、可以順序存儲B、數(shù)據(jù)元素是一個字符C、可以鏈式存儲D、數(shù)據(jù)元素可以是多個字符若正確答案:B
2【單選題】串“ababaaababaa”的next數(shù)組為()。A、012345678999B、012121111212C、011234223456D、0123012322345正確答案:C
3【單選題】假設以行序為主序存儲二維數(shù)組A=array[1..100,1..100],設每個數(shù)據(jù)元素占2個存儲單元,基地址為10,則LOC[5,5]=()。A、808B、818C、1010D、1020正確答案:B
4【單選題】設有數(shù)組A[i,j],數(shù)組的每個元素長度為3字節(jié),i的值為1到8,j的值為1到10,數(shù)組從內存首地址BA開始順序存放,當用以列為主存放時,元素A[5,8]的存儲首地址為()。A、BA+141B、BA+180C、BA+222D、BA+225正確答案:B
5【單選題】若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數(shù)組B[1..(n(n+1))/2]中,則在B中確定aij(i<=""div=""style="margin:0px;padding:0px;">A、i*(i-1)/2+jB、j*(j-1)/2+iC、i*(i+1)/2+jD、j*(j+1)/2+i正確答案:B
6【單選題】設二維數(shù)組A[1..m,1..n](即m行n列)按行存儲在數(shù)組B[1..m*n]中,則二維數(shù)組元素A[i,j]在一維數(shù)組B中的下標為()。A、(i-1)*n+jB、(i-1)*n+j-1C、i*(j-1)D、j*m+i-1正確答案:A
7【單選題】數(shù)組A[0..4,-1..-3,5..7]中含有元素的個數(shù)()。A、55B、45C、36D、16正確答案:B
8【單選題】廣義表A=(a,b,(c,d),(e,(f,g))),則Head(Tail(Head(Tail(Tail(A)))))的值為()。A、(g)B、(d)C、cD、d正確答案:D
9【單選題】一個子串在包含它的主串中的位置是指()。A、子串的最后那個字符在主串中的位置B、子串的最后那個字符在主串中首次出現(xiàn)的位置C、子串的第一個字符在主串中的位置D、子串的第一個字符在主串中首次出現(xiàn)的位置正確答案:D
10【單選題】兩個字符串相等的條件是()。A、兩串的長度相等B、兩串包含的字符相同C、兩串的長度相等,并且兩串包含的字符相同D、兩串的長度相等,并且對應位置上的字符相同正確答案:D
11【單選題】若SUBSTR(S,i,k)表示求S中從第i個字符開始的連續(xù)k個字符組成的子串的操作,則對于S=“Beijing&Nanjing”,SUBSTR(S,4,5)=()。A、“ijing”B、“jing&”C、“ingNa”D、“ing&N”正確答案:B
12【單選題】若INDEX(S,T)表示求T在S中的位置的操作,則對于S=“Beijing&Nanjing”,T=“jing”,INDEX(S,T)=()。A、2B、3C、4D、5正確答案:C
13【單選題】若REPLACE(S,S1,S2)表示用字符串S2替換字符串S中的子串S1的操作,則對于S=“Beijing&Nanjing”,S1=“Beijing”,S2=“Shanghai”,REPLACE(S,S1,S2)=()。A、“Nanjing&Shanghai”B、“Nanjing&Nanjing”C、“ShanghaiNanjing”D、“Shanghai&Nanjing”正確答案:D
14【單選題】在長度為n的字符串S的第i個位置插入另外一個字符串,i的合法值應該是()。A、i>0B、i≤nC、1≤i≤nD、1≤i≤n+1正確答案:C
15【單選題】字符串采用結點大小為1的鏈表作為其存儲結構,是指()。A、鏈表的長度為1B、鏈表中只存放1個字符C、鏈表的每個鏈結點的數(shù)據(jù)域中不僅只存放了一個字符D、鏈表的每個鏈結點的數(shù)據(jù)域中只存放了一個字符正確答案:D
16【單選題】設二維數(shù)組A[0…m-1][0…n-1]按行優(yōu)先順序存儲在內存中,第一個元素的地址為p,每個元素占k個字節(jié),則元素aij的地址為()。A、p+[i*n+j-1]*kB、p+[(i-1)*n+j-1]*kC、p+[(j-1)*n+i-1]*kD、p+[j*n+i-1]*k正確答案:A
17【單選題】若數(shù)組A[0…m][0…n]按列優(yōu)先順序存儲,則aij地址為()。A、LOC(a00)+[j*m+i]B、LOC(a00)+[j*n+i]C、LOC(a00)+[(j-1)*n+i-1]D、LOC(a00)+[(j-1)*m+i-1]正確答案:A
18【單選題】若下三角矩陣An×n,按列順序壓縮存儲在數(shù)組Sa[0…(n+1)n/2]中,則非零元素aij的地址為()。(設每個元素占d個字節(jié))A、[(j-1)*n-+i-1]*dB、[(j-1)*n-+i]*dC、[(j-1)*n-+i+1]*dD、[(j-1)*n-+i-2]*d正確答案:B
19【單選題】設有廣義表D=(a,b,D),其長度為(),深度為()。A、無窮大B、3C、2D、5正確答案:B
20【單選題】廣義表A=(a),則表尾為()。A、aB、(())C、空表D、(a)正確答案:C
21【單選題】廣義表A=((x,(a,B)),(x,(a,B),y)),則運算head(head(tail(A)))的結果為()。A、xB、(a,B)C、(x,(a,B))D、A正確答案:A
22【單選題】通常對數(shù)組進行的兩種基本操作是()。A、建立與刪除B、索引和修改C、查找和修改D、查找與索引正確答案:C
23【單選題】數(shù)組A中,每個元素的長度為3個字節(jié),行下標i從1到8,列下標j從1到10,從首地址SA開始連續(xù)存放在存儲器內,該數(shù)組按行存放時,元素A[8][5]的起始地址
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 腸內營養(yǎng)與腸外營養(yǎng)
- 七年級傳統(tǒng)文化教案編
- 廣告業(yè)務員工作參考計劃范文2
- 電子商務產業(yè)園租賃合同
- 苗木基地租賃合同
- 停車場車位租用合同
- 六年級英語上冊Unit4Ihaveapenpal第一課時教案人教PEP版
- 2024年跨國電子產品貿易合同中英文版版B版
- 2025年生物質碳化專用爐合作協(xié)議書
- 2024年跨境電商企業(yè)承包經營合作協(xié)議集錦3篇
- 國家開放大學電大??啤缎谭▽W(1)》題庫及答案
- 行業(yè)代碼大全
- 術前術后健康宣教
- 新東方國際游學報名表
- 數(shù)學八年級下冊第十七章 小結與復習
- 《哈佛管理制度全集-中文》
- 仁愛版九年級上冊英語中考專題復習訓練課件
- 部編版四年級語文下冊第5單元大單元整體教學作業(yè)設計(教案配套)
- 【超星爾雅學習通】【紅色經典影片與近現(xiàn)代中國發(fā)展(首都師范大學)】章節(jié)測試及答案
- 市政工程工程開工報審表及開工令
- 2022-2023學年新疆維吾爾自治區(qū)烏魯木齊市小學語文四年級上冊期末通關試卷
評論
0/150
提交評論