資料結構練習題 線性表操作,資料結構練習題 線性表操作

時間 2021-08-11 16:20:48

1樓:雞毛蒜皮咯

/* 連結串列實現 */

#include

#include

#include

#define len sizeof(struct lnode)#define max 1000

typedef struct lnode

*linklist;

int createsq(linklist *l)int insertsq(linklist *l,int id,int num)

while( p && i < id-1 )if(!p) return 0;

q->next = p->next;

p->next = q;

return 1;

}void clearsq(linklist *l)*/}int getsq(linklist *l,int c)if (!p || i>c) return 0;

return p->data;

}int delsq(linklist *l,int n)if(!p->next) return 0;

q = p->next;

res = q->data;

p->next = q->next;

free(q);

return res;

}int main();

gets(ch);

else if (!strcmp(ch,"getelem"))else if (!strcmp(ch,"delete"))gets(ch);

}return 0;}

2樓:匿名使用者

對不起呀 大哥 我是mm

資料結構練習題!求答案!

3樓:匿名使用者

一.選擇題:

1. a 這個題目你是不是寫的不完整啊

要是:刪除它的第i資料元素 ,需要移動?個的話 你的答案錯了。

例如:刪除第一個,移動n-1個;刪除第二個,移動n-2個 ----以此類推 刪除第n-1個移動1個 刪除第n個移動0 個

要是:刪除它的第i資料元素之前的元素,同理 就會選d

2. b 你的答案錯了,這個題的答案是 b ,注意:題目是 q是p的前驅

3. c 你的答案錯了這個題的答案是c, c.d,c,a,b 棧是先進後出 d一個出 說明c ,b,a都還在棧中 而出的序列 只能是c ,b,a

4.c 你的答案錯了,這個題的答案是 c 只有根結點沒有直接前驅

5. c 給你一個公式: 一棵深度為h(根的層次號為1)的滿二叉樹共有_2^h-1_____個結點.

推到過程:第i層結點數目為:2^(i-1) i取值 從1到樹深h,所以,每層的結點數目相加 就是樹的總節點數 ,利用等比公式 得到上面給你的公式。

6. 這個沒有圖啊:

下面二叉樹的中序遍歷序列為________。( )

a. dbeafc

b. debfca

c. bdeacf

d. abcdef

7. c 因為題目說是聯通同 因此是無向圖 所以c

8. c

9. b 拓撲排序就是對邊和頂點操作 所以與邊和頂點的個數相關

10. b

二.填空題:

1.loc(ai)=__loc(a1)+(i-1)*k________。

2. 9 (n0=n2+1)

3. log2(n+1)

4. (a,b,c,d)

5. 對稱

6. 2

7. 指標

8. 棧空

9. 變成兄弟結點

10.0

三.判斷題:

陣列是一種沒有插入與刪除操作的線性結構。(錯 )

稀 疏矩陣中值為0的元素分佈有規律,因此可以採用三元組方法進行壓縮儲存。(錯 )

空串與由空格組成的串沒有區別。( 錯 )

完全二叉樹就是滿二叉樹。( 錯)

有向圖是一種非線性結構。(對 )

帶權連通圖的最小生成樹的權值之和一定小於它的其它生成樹的權值之和。( 對 )

aoe 網是一種帶權的無環連通圖。( 對 )

一個廣義表的表尾總是一個廣義表。( 錯 )

儲存圖的鄰接矩陣中,鄰接矩陣的大小不但與圖的頂點個數有關,而且與圖的邊數也有關。( 對 )

對於有n個物件的待排序序列進行歸併排序,所需平均時間為o(nlog2n)。( 對 )

已傳送 查收吧

下面是資料結構c語言版的一道練習題,要求要用棧 哪位大神會?? 內容:已知線性表 (1.2,2. 50

4樓:匿名使用者

#include

#include

//定義連結串列節點結構

struct node

node(int val):_val(val),_next(null)

node(int val,node* next):_val(val),_next(next)

~node()

public:

int _val;

node* _next;

}; typedef node* linknode;

//建立一個連結串列

node* createlink(int len,int max_bound = 100)

tmp->_next = null;

return head;

} //連結串列逆轉

node* linklistreserve(linknode head)

return p;

} //列印連結串列資料

void print(linknode head)

cout<

} int main(int argc,char* argv)

5樓:匿名使用者

實際上就是陣列的使用。這樣理解對嗎?

修改病句練習題,修改病句練習題

辨析並修改病句 一 考綱要求 辨析並修改病句,病句型別有 語序不當 搭配不當 成分殘缺或贅餘 結構混亂 表意不明 不合邏輯。二 考點釋要 本考點的考生主要立足於辨析與修改。從近年的高考試卷中可以看出本考點命題的主要方式有四種 1 判斷句子是否有語病 2 讓考生在原句上修改病句 3 判斷題目對病句的分...

資料庫試題,資料庫練習題。

遲遐思麥酉 一 1.b 2.b3.a 4.b5.b 6.d7.d 8.a9.b 10.c 11.d 12.b 13.c 二 21.查詢 22.授權機制 23.drop 24.聯絡 25.定義 26.日誌檔案 後面幾道接觸較少,讓高手來補足吧 奈貞韻板婧 8,主鍵,count arg 10,c 11,...

語素練習題答案,語素練習題答案

一個語素 嘍羅 軲轆 踉蹌 荸薺 伶俐 達卡 伊朗兩個語素 唆使 山芋 魷魚 鼓詞 宣言 良機 師傅 輝煌2 雙聲聯綿字 枇杷 呢喃 踴躍 荏苒 惆悵 崎嶇疊韻聯綿字 喇叭 叮嚀 洶湧 軒轅 樗蒲 倥傯雙聲疊韻聯綿字 轆轤 非雙聲疊韻聯綿字 喉嚨 魁梧 紈絝 麒麟 磅礴 囫圇 噗嗤 閻羅 3 問 題...