數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.05)

單項(xiàng)選擇題
在一個(gè)尾指針為rear的不帶頭結(jié)點(diǎn)的單循環(huán)鏈表中，插入一個(gè)s所指的結(jié)點(diǎn)，并作為第一個(gè)結(jié)點(diǎn)，可執(zhí)行和（）
A.A
B.B
C.C
D.D
填空題
20個(gè)元素進(jìn)行冒泡法排序，通常第6趟冒泡要進(jìn)行（）次元素間的比較。
答案：14
單項(xiàng)選擇題
所占用的存儲(chǔ)空間大小僅與圖的頂點(diǎn)個(gè)數(shù)相關(guān)的存儲(chǔ)結(jié)構(gòu)是（）
A.鄰接表
B.逆鄰接表
C.十字鏈表
D.鄰接矩陣
單項(xiàng)選擇題
具有m個(gè)結(jié)點(diǎn)的二叉排序樹，最小深度為（）。
A.log2m
B.└log2m┘+1
C.m/2
D.┌m/2┐-1
E.┌m/2┐
F.m
問答題
試找出滿足下列條件的所有二叉樹：（1）先序序列和中序序列相同；（2）中序序列和后序序列相同；（3）先序序列和后序序列相同。
答案：（1）先序序列和中序序列相同的二叉樹為：空樹或者任一結(jié)點(diǎn)均無左孩子的非空二叉樹；
（2）中序序列和后序序列相同...
單項(xiàng)選擇題
若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素算法的時(shí)間復(fù)雜度（）。
A.O（log2n）
B.O（1）
C.O（n）
D.O（n²）
問答題
試按表中元素的順序依次插入一棵初始為空的二叉排序樹，畫出插入完成之后的二叉排序樹，并求其在等概率的情況下查找成功的平均查找長(zhǎng)度。
答案：
問答題
編程：在指針實(shí)現(xiàn)的線性表L中，實(shí)現(xiàn)在線性表L中刪除關(guān)鍵字為x的結(jié)點(diǎn)。
答案：
填空題
從鄰接矩陣可以看出，該圖有（）個(gè)頂點(diǎn)。如果是有向圖，該圖共有（）條弧；如果是無向圖，則共有（）條邊。
答案：3；4；2
判斷題
廣義表的同級(jí)元素（直屬于同一個(gè)表中的各元素）具有線性關(guān)系。
答案：正確

日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

首頁

題庫(kù)

網(wǎng)課

在線模考

桌面端

數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.05)

在一個(gè)尾指針為rear的不帶頭結(jié)點(diǎn)的單循環(huán)鏈表中，插入一個(gè)s所指的結(jié)點(diǎn)，并作為第一個(gè)結(jié)點(diǎn)，可執(zhí)行和（）

20個(gè)元素進(jìn)行冒泡法排序，通常第6趟冒泡要進(jìn)行（）次元素間的比較。

所占用的存儲(chǔ)空間大小僅與圖的頂點(diǎn)個(gè)數(shù)相關(guān)的存儲(chǔ)結(jié)構(gòu)是（）

具有m個(gè)結(jié)點(diǎn)的二叉排序樹，最小深度為（）。

試找出滿足下列條件的所有二叉樹：（1）先序序列和中序序列相同；（2）中序序列和后序序列相同；（3）先序序列和后序序列相同。

若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素算法的時(shí)間復(fù)雜度（）。

試按表中元素的順序依次插入一棵初始為空的二叉排序樹，畫出插入完成之后的二叉排序樹，并求其在等概率的情況下查找成功的平均查找長(zhǎng)度。

編程：在指針實(shí)現(xiàn)的線性表L中，實(shí)現(xiàn)在線性表L中刪除關(guān)鍵字為x的結(jié)點(diǎn)。

從鄰接矩陣可以看出，該圖有（）個(gè)頂點(diǎn)。如果是有向圖，該圖共有（）條弧；如果是無向圖，則共有（）條邊。

廣義表的同級(jí)元素（直屬于同一個(gè)表中的各元素）具有線性關(guān)系。

日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美 国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.05)

在一個(gè)尾指針為rear的不帶頭結(jié)點(diǎn)的單循環(huán)鏈表中，插入一個(gè)s所指的結(jié)點(diǎn)，并作為第一個(gè)結(jié)點(diǎn)，可執(zhí)行和（）

20個(gè)元素進(jìn)行冒泡法排序，通常第6趟冒泡要進(jìn)行（）次元素間的比較。

所占用的存儲(chǔ)空間大小僅與圖的頂點(diǎn)個(gè)數(shù)相關(guān)的存儲(chǔ)結(jié)構(gòu)是（）

具有m個(gè)結(jié)點(diǎn)的二叉排序樹，最小深度為（）。

試找出滿足下列條件的所有二叉樹：（1）先序序列和中序序列相同；（2）中序序列和后序序列相同；（3）先序序列和后序序列相同。

若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素算法的時(shí)間復(fù)雜度（）。

試按表中元素的順序依次插入一棵初始為空的二叉排序樹，畫出插入完成之后的二叉排序樹，并求其在等概率的情況下查找成功的平均查找長(zhǎng)度。

編程：在指針實(shí)現(xiàn)的線性表L中，實(shí)現(xiàn)在線性表L中刪除關(guān)鍵字為x的結(jié)點(diǎn)。

從鄰接矩陣可以看出，該圖有（）個(gè)頂點(diǎn)。如果是有向圖，該圖共有（）條弧；如果是無向圖，則共有（）條邊。

廣義表的同級(jí)元素（直屬于同一個(gè)表中的各元素）具有線性關(guān)系。

日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

在一個(gè)尾指針為rear的不帶頭結(jié)點(diǎn)的單循環(huán)鏈表中，插入一個(gè)s所指的結(jié)點(diǎn)，并作為第一個(gè)結(jié)點(diǎn)，可執(zhí)行和（）

20個(gè)元素進(jìn)行冒泡法排序，通常第6趟冒泡要進(jìn)行（）次元素間的比較。

具有m個(gè)結(jié)點(diǎn)的二叉排序樹，最小深度為（）。

試找出滿足下列條件的所有二叉樹：（1）先序序列和中序序列相同；（2）中序序列和后序序列相同；（3）先序序列和后序序列相同。

若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素算法的時(shí)間復(fù)雜度（）。

試按表中元素的順序依次插入一棵初始為空的二叉排序樹，畫出插入完成之后的二叉排序樹，并求其在等概率的情況下查找成功的平均查找長(zhǎng)度。

編程：在指針實(shí)現(xiàn)的線性表L中，實(shí)現(xiàn)在線性表L中刪除關(guān)鍵字為x的結(jié)點(diǎn)。

從鄰接矩陣可以看出，該圖有（）個(gè)頂點(diǎn)。如果是有向圖，該圖共有（）條弧；如果是無向圖，則共有（）條邊。

廣義表的同級(jí)元素（直屬于同一個(gè)表中的各元素）具有線性關(guān)系。