資料結構試題
單選題在資料結構的討論中把資料結構從邏輯上分為 (c )
a 內部結構與外部結構b 靜態結構與動態結構
c 線性結構與非線性結構d 緊湊結構與非緊湊結構。
2、採用線性鍊錶表示乙個向量時,要求占用的儲存空間位址(d )
a 必須是連續的b 部分位址必須是連續的
c 一定是不連續的d 可連續可不連續
3、採用順序搜尋方法查詢長度為n的順序表時,搜尋成功的平均搜尋長度為( d )。
a nb n/2c (n-1)/2d (n+1)/2
4、在乙個單鏈表中,若q結點是p結點的前驅結點,若在q與p之間插入結點s,則執行( d )。
a s→link = p→link; p→link = s
b p→link = s; s→link = q;
c p→link = s→link; s→link = p
d q→link = s; s→link = p;
5、如果想在4092個資料中只需要選擇其中最小的5個,採用( c )方法最好。
a 起泡排序 b 堆排序c 錦標賽排序d 快速排序
6、設有兩個串t和p,求p在t中首次出現的位置的運算叫做( b )。
a 求子串b 模式匹配 c 串替換d 串連線
7、在陣列a中,每乙個陣列元素a[i][j]占用3個儲存字,行下標i從1到8,列下標j從1到10。所有陣列元素相繼存放於乙個連續的儲存空間中,則存放該陣列至少需要的儲存字數是( c )。
a 80b 100c 240d 270
8、將乙個遞迴演算法改為對應的非遞迴演算法時,通常需要使用( a )。
a 棧b 佇列c 迴圈佇列d 優先佇列
9、乙個佇列的進佇列順序是1, 2, 3, 4,則出佇列順序為( c )。
10、在迴圈佇列中用陣列a[0..m-1] 存放佇列元素,其隊頭和隊尾指標分別為front和rear,則當前佇列中的元素個數是( d )。
a ( front - rear + 1) % mb ( rear - front + 1) % m
c ( front - rear + m) % md ( rear - front + m) % m
11、乙個陣列元素a[i]與( a )的表示等價。
a *(a+ib a+ic *a+i d &a+i
12、若需要利用形參直接訪問實參,則應把形參變數說明為( b )引數。
a 指標b 引用c 值d 變數
13、下面程式段的時間複雜度為( c )
for (int i=0;i for (int j=0;j a[i][j]=i*j;
a o(m2b o(n2c o(m*nd o(m+n)
14、下面程式段的時間複雜度為( b )
int f(unsigned int n)
a o(1b o(nc o(n2d o(n !)
15、線性表若是採用鏈式儲存結構時,要求記憶體中可用儲存單元的位址( d )。
a 必須是連續的
b 部分位址必須是連續的
c 一定是不連續的
d 連續或不連續都可以
16、資料結構的定義為(d,s),其中d是( b )的集合。
a 演算法 b資料元素 c 資料操作d 邏輯結構
17、演算法分析的目的是( a )。
a 找出資料結構的合理性
b 研究演算法中輸入和輸出的關係
c 分析演算法的效率以求改進
d 分析演算法的易懂性和文件性
18、在乙個單鏈表中,若p所指結點不是最後結點,在p之後插入s所指結點,則執行( b )。
a s->link=p;p->link=s;
b s->link=p->link;p->link=s;
c s->link=p->link;p=s;
d p->link=s;s->link=p;
19、設單鏈表中結點結構為(data,link).已知指標q所指結點是指標p所指結點的直接前驅,若在*q與*p之間插入結點*s,則應執行下列哪乙個操作( b )
a s->link=p->link; p->link=sb q->link=s; s->link=p
c p->link=s->link; s->link=p; d p->link=s; s->link=q;
20、設單鏈表中結點結構為(data,link).若想摘除結點*p的直接後繼,則應執行下列哪乙個操作( a )
a p->link=p->link->link
b p=p->link; p->link=p->link->link;
c p->link=p->linkd p=p->link->link;
21、設單迴圈鍊錶中結點的結構為(data,link),且rear是指向非空的帶表頭結點的單迴圈鍊錶的尾結點的指標。若想刪除鍊錶第乙個結點,則應執行下列哪乙個操作( d )
a s=rear; rear=rear->link; delete s;
b rear=rear->link; delete rear
c rear=rear->link->link; delete rear
d s=rear->link->link; rear->link->link=s->link; delete s;
22、設單迴圈鍊錶中結點的結構為(data,link),且first為指向煉表表頭的指標,current為鍊錶當前指標,在迴圈鍊錶中檢測current是否達到煉表表尾的語句是( d )。
a current->link =null b first->link=current
c first=currentd current->link=first
23、乙個棧的入棧序列為a,b,c,則出棧序列不可能的是( c )。
a c,b,a b b,a,c c c,a,b d a,c,b
24、棧的陣列表示中,top為棧頂指標,棧空的條件是( a )。
a top=0 b top=maxsize c top=maxsize d top=-1
25、棧和佇列的共同特點是( c )。
a 都是先進後出b 都是先進先出
c 只允許在端點處插入和刪除 d 沒有共同點
26、假定乙個順序儲存的迴圈佇列的隊頭和隊尾指標分別為f和r ,則判斷隊空的條件為( d ).
a f+1= =rb r+1= =fc f= =0d f= =r
27、當利用大小為n 的陣列順序儲存乙個佇列時,該佇列的最大長度為( b )
a n-2b n-1c nd n+1
28、當利用大小為n 的陣列順序儲存乙個棧時,假定用top= =n 表示棧空,則向這個棧插入乙個元素時,首先應執行( )語句修改top指標。
a topb topc top=0d top;
29、設鏈式棧中結點的結構為(data, link),且top是指向棧頂的指標。若想摘除鏈式棧的棧頂結點,並將被摘除結點的值儲存到x中,則應執行下列( a )操作。
a x=top->data; top=top->linkb top=top->link; x=top->data;
c x=top; top=top->linkd x=top->data;
30、設迴圈佇列的結構是:
const int maxsize=100;
typedef int data type;
typedef struct queue;
若有乙個queue型別的佇列q,試問判斷佇列滿的條件應是下列哪乙個語句( d )
a q.front= = q.rearb q.front - q.rear= = maxsize
c q.front + q.rear= = maxsized q.front= = (q.rear+1)% maxsize;
31、設有乙個遞迴演算法如下:
int fact (int n )
下面正確的敘述是( b )
a 計算fact(n) 需要執行n次遞迴b fact(7)=5040
c 此遞迴演算法最多只能計算到fact(8) d 以上結論都不對
32、設有乙個遞迴演算法如下
int x (int n) {
if (n<=3) return 1;
else return x(n-2)+x(n-4)+1;
資料結構考試題
要求 所有的題目的解答均寫在答題紙上,需寫清楚題目的序號。每張答題紙都要寫上姓名和學號。1.資料結構是指 a.一種資料型別 b.資料的儲存結構 c.一組性質相同的資料元素的集合 d.相互之間存在一種或多種特定關係的資料元素的集合 2.以下演算法的時間複雜度為 void fun int n a.o n...
資料結構模擬試題
4 假設一棵二叉樹先序遍歷序列是abcedfghij和中序序列是ecdbfaihjg,則該樹中第二層最左邊的結點為根的層次為1 5 若線索二叉樹中t所指結點滿足條件t ltag thread,則t lchild域指示結點的若t rtag link,則t rchild域指示結點的 6 在序列 2,8,...
資料結構導論自考試題
全國2008年10月高等教育自學考試 課程 02142 一 單項選擇題 本大題共15小題,每小題2分,共30分 在每小題列出的四個備選項中只有乙個是符合題目要求的,請將其 填寫在題後的括號內。錯選 多選或未選均無分。1.從邏輯上可以把資料結構分為 a.動態結構 靜態結構 b.順序結構 鏈式結構 c....