国产精品尤物福利片在线观看_少妇免费毛片久久久久久久久_久久久久成人精品免费播放动漫_日韩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综合在线观看
亚洲熟妇无码另类久久久| 国产精品日韩电影| 国产精品日韩欧美一区二区 | 亚洲天堂电影网| 国产亚洲情侣一区二区无| 日日噜噜噜夜夜爽亚洲精品| 亚洲一区三区在线观看| 国产美女主播在线播放| 久久久精品视频在线观看| 欧美一区二区视频97| 97国产在线播放| 欧美日韩成人在线播放| 国产欧美一区二区三区久久人妖| 国产精品久久不能| 国产在线青青草| 国产精品视频中文字幕91| 日本黄网站色大片免费观看| 69**夜色精品国产69乱| 亚洲最大成人网色| 99久久99| 天天干天天操天天干天天操| 69久久夜色精品国产69乱青草| 无码日韩人妻精品久久蜜桃| 成人av免费在线看| 亚洲一区二区三区加勒比| 成人免费在线网| 亚洲一区二区三区视频播放 | 国产精品天天av精麻传媒| 秋霞在线一区二区| 久久久久久亚洲精品不卡 | 午夜精品一区二区三区在线观看| 风间由美一区二区三区| 欧美精品久久一区二区| 啊啊啊一区二区| 一区一区视频| 91精品国产91久久久久久最新| 亚洲视频导航| 久久婷婷五月综合色国产香蕉 | 午夜精品在线视频| 久久精品日韩| 欧美中文字幕在线观看| 国产精品免费区二区三区观看| 国精产品一区一区三区有限在线 | 午夜免费在线观看精品视频| 久久亚洲综合网| 青青草视频在线免费播放| 久久精品免费电影| 国产日韩一区二区三区| 一本色道久久88亚洲精品综合| 91精品国产自产在线观看永久| 日韩av电影国产| 国产精品日韩在线| 国产狼人综合免费视频| 少妇高清精品毛片在线视频| 色噜噜亚洲精品中文字幕| 男女视频网站在线观看| 成人91免费视频| 中文字幕制服丝袜在线| 久久精品香蕉视频| 欧美最大成人综合网| 久久亚洲综合国产精品99麻豆精品福利 | 97国产精品免费视频| 日本精品久久久久影院| 国产精品美女呻吟| 97人人干人人| 日本不卡久久| 国产精品第一第二| 97成人在线观看视频| 欧美在线观看日本一区| 欧美日韩成人黄色| 97精品在线观看| 青青青青在线视频| 中文字幕精品在线播放| 久久久久久精| 国产精选在线观看91| 日本成人在线不卡| 在线观看免费黄色片| 久久av一区二区三区亚洲| 免费观看国产成人| 水蜜桃亚洲一二三四在线| 国产精品高潮呻吟视频| 国产www精品| 国产剧情久久久久久| 日本一区二区三区免费看| 久久av红桃一区二区小说| 91国语精品自产拍在线观看性色| 黄色大片在线免费看| 五码日韩精品一区二区三区视频| 国产精品高潮呻吟久久av无限| 久草精品在线播放| 99久久精品无码一区二区毛片| 欧美亚洲一二三区| 午夜免费福利小电影| 久久成人精品视频| 日韩视频免费观看| 久久天堂国产精品| 国产私拍一区| 日韩免费观看视频| 亚洲一区三区视频在线观看| 国产精品久久成人免费观看| 国产精品91一区| 国产中文字幕乱人伦在线观看| 日韩美女免费线视频| 亚洲一区二区三区久久| 欧美激情久久久久| 国产精品久久久久久久app| 国产成人精品久久| 91精品久久久久久久久久久| 国产麻豆电影在线观看 | 91精品免费看| 国产视频福利一区| 韩国成人一区| 日韩欧美一区二| 日韩在线观看a| 欧美精品成人在线| 久久亚洲国产成人| 国产精品久久久久久网站| 色阁综合伊人av| 九九热久久66| 久久99影院| 久久精品日韩| 久久国产精品免费观看| 国产成人精品免费视频大全最热 | 91精品国产91久久久久久吃药| 成人做爽爽免费视频| 国产精品最新在线观看| 国产在线精品一区| 国内精品久久久久| 国内精品**久久毛片app| 欧美 日韩 国产 高清| 韩日午夜在线资源一区二区| 国严精品久久久久久亚洲影视| 欧美二区在线| 国产综合久久久久| 国产视频一区二区视频| 国产精品一码二码三码在线| 成人av男人的天堂| 91国内在线视频| 久久天天狠狠| 久久久久久久久网站| 日韩视频亚洲视频| 日韩中文字幕国产精品| 久久精品人人做人人爽| 国产精品免费一区二区三区观看| 国产精品国产精品国产专区蜜臀ah| 久久中文字幕国产| 中文字幕99| 少妇av一区二区三区无码| 日本十八禁视频无遮挡| 欧美专区在线视频| 国内精品久久久久久| 国产热re99久久6国产精品| 成人a在线观看| 91av在线国产| www国产91| 久久夜色精品国产欧美乱| 国产精品免费久久久久久| 国产精品高潮粉嫩av| 亚洲在线观看一区| 热久久这里只有| 国产综合色一区二区三区| 成人91免费视频| 久久久久在线观看| 精品国产_亚洲人成在线| 亚洲影院在线看| 日本不卡高字幕在线2019| 蜜臀av性久久久久蜜臀av| 波多野结衣久草一区| 久久久久久九九九| 色综合久久精品亚洲国产 | 国产成人综合av| 国产精品人人做人人爽| 欧美精品电影在线| 欧洲精品在线一区| 国产啪精品视频网站| 久久人人爽人人爽人人片av高请| 久久精品国产亚洲精品| 欧美激情第三页| 日本成人精品在线| 国产欧美婷婷中文| 国产va亚洲va在线va| 国产精品国产精品国产专区蜜臀ah| 一道精品一区二区三区| 欧美日韩一道本| 国产精品亚洲аv天堂网| 国产福利久久| 久久伊人精品一区二区三区| 无码人妻精品一区二区蜜桃百度| 精品日本一区二区| 国产精品99久久久久久大便| 欧美成年人网站| 日本久久久久久久| 国产精品一二三在线| 日韩视频欧美视频| 懂色一区二区三区av片| 精品午夜一区二区| 国产freexxxx性播放麻豆| 欧美日本亚洲视频| 明星裸体视频一区二区| 91精品在线观|