欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

首頁(yè) > 試題廣場(chǎng) >

在下列表述中，錯(cuò)誤的是（）

[不定項(xiàng)選擇題]
在下列表述中，錯(cuò)誤的是（） 
  • 含有一個(gè)或多個(gè)空格字符的串稱為空串
  • 對(duì)n(n>0)個(gè)頂點(diǎn)的網(wǎng),求出權(quán)最小的n-1條邊便可構(gòu)成其最小生成樹
  • 選擇排序算法是不穩(wěn)定的
  • 平衡二叉樹的左右子樹的結(jié)點(diǎn)數(shù)之差的絕對(duì)值不超過1
推薦
A選項(xiàng)：長(zhǎng)度為0 的串為空串
   查看全部
編輯于 2016-06-07 08:51:26 回復(fù)(9)

選擇排序，舉個(gè)例子，序列5 8 5 2 9，我們知道第一遍選擇第1個(gè)元素5會(huì)和2交換，那么原序列中兩個(gè)5的相對(duì)前后順序就被破壞了，所以選擇排序是一個(gè)不穩(wěn)定的排序算法。

插入排序，是在一個(gè)已經(jīng)有序的小序列的基礎(chǔ)上，一次插入一個(gè)元素。當(dāng)然，剛開始這個(gè)有序的小序列只有1個(gè)元素，就是第一個(gè)元素。比較是從有序序列的末尾開始，也就是想要插入的元素和已經(jīng)有序的最大者開始比起，如果比它大則直接插入在其后面，否則一直往前找直到找到它該插入的位置。如果碰見一個(gè)和插入元素相等的，那么插入元素把***的元素放在相等元素的后面。所以，相等元素的前后順序沒有改變，從原無序序列出去的順序就是排好序后的順序，所以插入排序是穩(wěn)定的。

發(fā)表于 2017-02-14 09:24:30 回復(fù)(3)
A.空串長(zhǎng)度為0的串。
B.最小生成樹的n-1條邊不能有環(huán)。
D.平衡二叉樹的左右字?jǐn)?shù)的高度之差不超過1，不是節(jié)點(diǎn)數(shù)。
C.網(wǎng)上找了張圖。。
發(fā)表于 2017-07-11 16:32:26 回復(fù)(1)
穩(wěn)定排序 如：插入排序[1]，基數(shù)排序[2]，歸并排序[3]，冒泡排序[4]，計(jì)數(shù)排序[5]。 不穩(wěn)定的排序算法有：快速排序，希爾排序，簡(jiǎn)單選擇排序，堆排序
發(fā)表于 2017-08-14 22:48:44 回復(fù)(0)
平衡二叉樹是左子樹和右子樹的深度之差的絕對(duì)值不超過1
發(fā)表于 2017-03-29 10:27:27 回復(fù)(0)
選了個(gè)單c怎么說??
發(fā)表于 2020-01-03 15:43:00 回復(fù)(1)
這道題題目不嚴(yán)謹(jǐn)，大家頂我上去，讓更多的人知道。
選擇排序數(shù)組實(shí)現(xiàn)不穩(wěn)定，但鏈表實(shí)現(xiàn)穩(wěn)定。
題目應(yīng)該清晰說明實(shí)現(xiàn)方式
發(fā)表于 2019-03-08 11:24:43 回復(fù)(0)
帶權(quán)的圖稱為網(wǎng)，而不是帶權(quán)的樹
發(fā)表于 2016-04-20 20:45:11 回復(fù)(0)
發(fā)表于 2021-01-12 13:39:58 回復(fù)(0)
看到最后也沒看到答案是什么
發(fā)表于 2020-09-16 04:45:39 回復(fù)(0)
A空格串 B權(quán)重n-1,環(huán)不了 D選擇排列分為直接和堆，都不穩(wěn)定
發(fā)表于 2020-05-10 19:39:16 回復(fù)(0)
abc
發(fā)表于 2019-05-01 16:54:31 回復(fù)(0)
本以為b是對(duì)的，結(jié)果沒想到如果構(gòu)成環(huán)就不能生成了
發(fā)表于 2018-09-08 23:58:13 回復(fù)(0)
空串不同于空格串，空串：字符長(zhǎng)度為0；
空格串：含有y一個(gè)或多個(gè)空格符。
發(fā)表于 2018-09-08 22:18:51 回復(fù)(0)
選擇排序不穩(wěn)定，插入排序穩(wěn)定

發(fā)表于 2018-08-21 14:21:44 回復(fù)(0)
簡(jiǎn)單選擇排序可以是穩(wěn)定的；selectMax中的比較利用>=來保證算法的穩(wěn)定性

(圖片來源：清華大學(xué)?鄧俊輝老師的數(shù)據(jù)結(jié)構(gòu)課)
編輯于 2018-05-04 15:11:21 回復(fù)(0)
選擇排序是不穩(wěn)定的，冒泡是穩(wěn)定的
發(fā)表于 2018-04-30 15:55:31 回復(fù)(0)
A也沒說有沒有其他字符啊，微醺
發(fā)表于 2018-04-21 09:30:53 回復(fù)(0)
本來題目錯(cuò)誤是很正常的，結(jié)果老是有些答案***扯淡，直接把答案復(fù)述一遍也能叫答案嗎？？選擇排序本來就可以做到穩(wěn)定，而且很簡(jiǎn)單，拿個(gè)額外數(shù)組來存放不就穩(wěn)定了嗎？？又沒說不能用額外數(shù)組
發(fā)表于 2017-12-12 07:39:13 回復(fù)(0)
簡(jiǎn)單選擇不是穩(wěn)定的嗎

發(fā)表于 2017-08-08 20:45:27 回復(fù)(0)
空串指的是長(zhǎng)度為0的串
平衡二叉樹指的是左右子樹深度之差不超過1
若權(quán)最小的n-1條邊含有環(huán)，則不可能構(gòu)成最小生成樹
發(fā)表于 2017-07-27 21:49:08 回復(fù)(0)