国产精品尤物福利片在线观看_少妇免费毛片久久久久久久久_久久久久成人精品免费播放动漫_日韩av综合在线观看

歡迎來到010在線作文網!

數據結構試題

試題 時間:2021-08-31 手機版

  一、選擇題(30分)

  1.下列程序段的時間復雜度為( )。

  (A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)

  2.設順序線性表中有n個數據元素,則刪除表中第i個元素需要移動( )個元素。

  (A) n-i (B) n+l -i (C) n-1-i (D) i

  3.設F是由T1、T2和T3三棵樹組成的森林,與F對應的二叉樹為B,T1、T2和T3的結點數分別為N1、N2和N3,則二叉樹B的根結點的左子樹的結點數為( )。

  (A) N1-1 (B) N2-1 (C) N2+N3 (D) N1+N3

  4.利用直接插入排序法的思想建立一個有序線性表的時間復雜度為( )。

  (A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n)

  5.設指針變量p指向雙向鏈表中結點A,指針變量s指向插入的結點X,則在結點A的后面插入結點X的操作序列為( )。

  (A) p->right=s; s->left=p; p->right->left=s; s->right=p->right;

  (B) s->left=p;s->right=p->right;p->right=s; p->right->left=s;

  (C) p->right=s; p->right->left=s; s->left=p; s->right=p->right;

  (D) s->left=p;s->right=p->right;p->right->left=s; p->right=s;

  6.下列各種排序算法中平均時間復雜度為O(n2)是( )。

  (A) 快速排序 (B) 堆排序 (C) 歸并排序 (D) 冒泡排序

  7.設輸入序列1、2、3、…、n經過棧作用后,輸出序列中的第一個元素是n,則輸出序列中的第i個輸出元素是( )。

  (A) n-i (B) n-1-i (C) n+l -i (D) 不能確定

  8.設散列表中有m個存儲單元,散列函數H(key)= key % p,則p最好選擇( )。

  (A) 小于等于m的最大奇數 (B) 小于等于m的最大素數

  (C) 小于等于m的最大偶數 (D) 小于等于m的最大合數

  9.設在一棵度數為3的樹中,度數為3的結點數有2個,度數為2的結點數有1個,度數為1的結點數有2個,那么度數為0的結點數有( )個。

  (A) 4 (B) 5 (C) 6 (D) 7

  10.設完全無向圖中有n個頂點,則該完全無向圖中有( )條邊。

  (A) n(n-1)/2 (B) n(n-1) (C) n(n+1)/2 (D) (n-1)/2

  11.設順序表的長度為n,則順序查找的平均比較次數為( )。

  (A) n (B) n/2 (C) (n+1)/2 (D) (n-1)/2

  12.設有序表中的元素為(13,18,24,35,47,50,62),則在其中利用二分法查找值為24的元素需要經過( )次比較。

  (A) 1 (B) 2 (C) 3 (D) 4

  13.設順序線性表的長度為30,分成5塊,每塊6個元素,如果采用分塊查找,則其平均查找長度為( )。

  (A) 6 (B) 11 (C) 5 (D) 6.5

  14.設有向無環圖G中的有向邊集合E={<1,2>,<2,3>,<3,4>,<1,4>},則下列屬于該有向圖G的一種拓撲排序序列的是( )。

  (A) 1,2,3,4 (B) 2,3,4,1 (C) 1,4,2,3 (D) 1,2,4,3

  15.設有一組初始記錄關鍵字序列為(34,76,45,18,26,54,92),則由這組記錄關鍵字生成的二叉排序樹的深度為( )。

  (A) 4 (B) 5 (C) 6 (D) 7


本文來源http://www.nvnqwx.com/shiti/427096.htm
以上內容來自互聯網,請自行判斷內容的正確性。若本站收錄的信息無意侵犯了貴司版權,請給我們來信(zaixianzuowenhezi@gmail.com),我們會及時處理和回復,謝謝.
国产精品尤物福利片在线观看_少妇免费毛片久久久久久久久_久久久久成人精品免费播放动漫_日韩av综合在线观看
亚洲在线免费看| 亚洲欧美精品在线观看| 精品蜜桃传媒| 亚洲第一精品区| 国产精品一区二区三区毛片淫片| 久久精品国产一区二区三区| 日本a级片电影一区二区| 久久一区免费| 午夜精品一区二区三区视频免费看| 国产精品亚洲综合| 久久99久久久久久久噜噜 | 青青草一区二区| 久久亚裔精品欧美| 亚洲av综合色区| 91高清免费视频| 一道本在线观看视频| www.av蜜桃| 欧美激情精品久久久久久变态| 免费精品视频一区二区三区| 国产精品国产三级国产专区51 | 欧美牲交a欧美牲交aⅴ免费下载| 国产av天堂无码一区二区三区| 无码aⅴ精品一区二区三区浪潮 | 九九精品在线观看| 国产一区二区网| 久久亚洲精品成人| 欧美日韩一道本| 国产精品久久中文字幕| 国自在线精品视频| 九九精品视频在线| 产国精品偷在线| 亚洲a区在线视频| 久久久免费高清电视剧观看| 日韩av影视| www.日韩免费| 欧美大陆一区二区| 国产精品久久久久久久久久久久| 国内精品美女av在线播放| 久久综合伊人77777| 国产麻豆日韩| 亚洲高清123| 久久综合入口| 欧美在线视频a| 国产精品高清网站| 国产精品一区二区在线观看| 亚洲精品一区二| 国产成人精品久久亚洲高清不卡 | 亚洲国产精品123| 久久久免费高清电视剧观看| 日本不卡在线播放| 国产精品福利片| 91精品国产成人www| 日本精品视频在线播放| 国产精品美乳在线观看| av片在线免费| 欧洲亚洲一区二区| 国产aⅴ精品一区二区三区黄| 91精品久久香蕉国产线看观看| 日本一区二区三区视频免费看| 国产精品久久久久国产a级| 91麻豆天美传媒在线| 人妻有码中文字幕| 欧美激情一区二区三级高清视频| 国产精品12| 国严精品久久久久久亚洲影视| 中文字幕欧美日韩一区二区| 久久久噜噜噜www成人网| 国产日韩精品一区观看| 亚洲va码欧洲m码| 久久最新资源网| 99精彩视频| 狠狠干 狠狠操| 日日噜噜噜夜夜爽爽| 国产精品美女免费看| 91精品免费看| 国产一区二区在线免费视频| 日本精品久久中文字幕佐佐木| 国产精品成人aaaaa网站| 久久综合一区二区三区| 国产欧美综合一区| 日韩精品资源| 亚洲视频精品一区| 久久综合网hezyo| 久久精品国产一区二区三区不卡| 国产欧美精品久久久| 欧美视频第三页| 日韩 欧美 自拍| 中文字幕av导航| 国产精品欧美风情| 久久av免费一区| 97精品一区二区视频在线观看| 激情视频综合网| 日本精品免费视频| 午夜精品区一区二区三| 欧美激情亚洲一区| 欧美精品在线观看| 久久九九有精品国产23| 久久精品日韩| 99久久综合狠狠综合久久止| 国语精品免费视频| 欧美日韩在线高清| 日韩精品久久一区| 天堂资源在线亚洲资源| 中文字幕在线亚洲精品| 久久不射电影网| 国产精品美女久久久久av福利| 日韩一区二区福利| 色噜噜国产精品视频一区二区| 久久偷窥视频| 国产精品99久久久久久人| yy111111少妇影院日韩夜片| 国产区欧美区日韩区| 国产午夜伦鲁鲁| 黄色a级片免费| 欧美日本韩国一区二区三区| 欧美一级大片在线观看| 欧美午夜精品久久久久免费视| 日韩视频一二三| 日韩亚洲欧美精品| 欧洲亚洲一区二区| 欧美午夜精品久久久久免费视| 青青草国产精品| 欧美亚洲国产日本| 激情久久av| 蜜桃视频在线观看91| 国产在线拍偷自揄拍精品| 国产一级不卡毛片| 国产剧情久久久久久| 国产伦精品一区二区三区视频黑人 | 色噜噜狠狠一区二区三区| 亚洲欧洲日韩精品| 亚洲 欧美 综合 另类 中字| 亚洲免费av网| 亚洲a在线观看| 欧美一级中文字幕| 日本国产一区二区三区| 日韩人妻精品一区二区三区| 日韩精品手机在线观看| 欧美韩国日本精品一区二区三区| 麻豆亚洲一区| 成人精品小视频| 国产高清在线精品一区二区三区| 久久久久久亚洲精品不卡4k岛国| 日韩视频一区在线| 欧美成在线视频| 亚洲精品一区二区毛豆| 日本欧美国产在线| 免费在线成人av| 国产精自产拍久久久久久蜜| 99精品人妻少妇一区二区| 久久免费99精品久久久久久| 久久国产精品一区二区三区四区 | 成人亚洲综合色就1024| 77777亚洲午夜久久多人| 久久精品二区| 国产精品久久久久久久久久东京| 欧美精品在线极品| 亚洲精品中字| 欧美亚洲另类在线一区二区三区| 精品一区二区三区国产| 99热亚洲精品| 精品久久国产精品| 中文字幕日韩精品无码内射| 日韩精品欧美一区二区三区| 黄色一级免费大片| 97精品国产97久久久久久粉红| 久久国产精品-国产精品| 国产精品第1页| 性欧美亚洲xxxx乳在线观看| 激情图片qvod| 7777在线视频| 国产精品高潮呻吟久久av无限| 亚洲专区国产精品| 欧美亚洲国产视频| 超碰97网站| 国产精品久久久久久久久电影网| 亚洲va久久久噜噜噜久久天堂| 激情伦成人综合小说| 久久久在线免费观看| 国产精品人人妻人人爽人人牛| 一区二区视频国产| 欧美日本韩国国产| 91久久精品国产91性色| 国产精品美女午夜av| 亚洲国产精品综合| 激情视频小说图片| 久久久之久亚州精品露出| 久热精品视频在线免费观看| 天天综合色天天综合色hd| 国产午夜福利视频在线观看| 久久精品二区| 亚洲一卡二卡| 精品网站在线看| 久久日韩精品| 一区二区三区四区免费视频| 欧美亚洲成人网| 久久久影视精品| 欧美激情一区二区三区久久久| 欧美精品一区在线| 久色视频在线播放|