国产精品尤物福利片在线观看_少妇免费毛片久久久久久久久_久久久久成人精品免费播放动漫_日韩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综合在线观看
一区二区欧美日韩| 国产精品一码二码三码在线| 亚洲精品女av网站| 日本高清不卡三区| 精品日韩美女| 国产不卡精品视男人的天堂| 欧美精品在线网站| 宅男在线精品国产免费观看| 欧美亚洲一级片| 久久久免费精品| 国产精品视频白浆免费视频| 色乱码一区二区三在线看| 国产无限制自拍| 日韩视频亚洲视频| 亚洲v日韩v欧美v综合| 韩国视频理论视频久久| 久久天堂国产精品| 久久亚洲一区二区三区四区五区高 | 九九精品视频在线观看| 亚洲高清视频一区| 国产精品综合不卡av| 久久久999国产精品| 亚洲中文字幕无码不卡电影| 国产一区自拍视频| 久久精品国产久精国产思思| 日本精品一区二区三区不卡无字幕| 国产一区福利视频| 精品国产一区二区三区在线观看 | 免费特级黄色片| 久久久久久久久久婷婷| 亚洲在线观看一区| 国产伦精品一区二区三区免费视频| 俺去亚洲欧洲欧美日韩| 日韩av大片免费看| 97国产suv精品一区二区62| 欧美激情第6页| 欧美大香线蕉线伊人久久| 色吧影院999| 日本一区二区三区免费观看| 99在线观看视频免费| 97人人模人人爽人人喊中文字| 久久av在线看| www黄色av| 日本伊人精品一区二区三区介绍| 久久久久久www| 日本一区二区三区免费看| 日韩在线视频中文字幕| 免费国产黄色网址| 伊人久久青草| 久久久国内精品| 欧美国产视频一区| 欧美日本国产在线| 久久亚洲一区二区| 欧美性天天影院| 精品久久久久久一区二区里番| 国产卡一卡二在线| 久久美女福利视频| 91精品国产精品| 日本久久久久久久久久久| 热99在线视频| 一区中文字幕在线观看| 国产免费xxx| 国产精品日韩久久久久| 久久久久北条麻妃免费看| 国产精品丝袜白浆摸在线| 国产爆乳无码一区二区麻豆| 综合国产精品久久久| 亚洲欧洲免费无码| 亚洲www在线| 日韩av免费在线看| 久久精品美女| 国产视频精品网| 国产精品一区二区性色av| 萌白酱国产一区二区| 国产一区玩具在线观看| 国产精品88久久久久久妇女| 性色av一区二区三区| 国产在线观看一区二区三区| 欧美牲交a欧美牲交| 欧美日本高清一区| 久久久久久久久国产精品| 国产一区二区色| 日本高清视频免费在线观看| 久久91亚洲精品中文字幕奶水| 久久综合狠狠综合久久综青草| 激情小说综合区| 日日摸日日碰夜夜爽无码| 久久av.com| 国产成人精品午夜| 81精品国产乱码久久久久久| 免费日韩中文字幕| 亚洲福利av在线| 中文字幕第一页亚洲| 国产精品毛片a∨一区二区三区|国| 国产高清精品一区| 91久久精品一区二区别| 国产一级不卡视频| 欧美 日韩 国产在线| 日韩精品一区二区三区四| 亚洲熟妇无码另类久久久| 久久香蕉频线观| 久草热视频在线观看| 超碰成人在线免费观看| 免费观看国产成人| 日韩欧美一区二区视频在线播放| 中文字幕一区二区三区四区五区人| 色阁综合伊人av| 国产精品99免视看9| 国产精品一区二区久久久| 国产aⅴ夜夜欢一区二区三区| 国产精品久久久亚洲| 久久久久北条麻妃免费看| 久久久久久久一区二区三区| 久久欧美在线电影| 久久涩涩网站| 国产高清精品在线观看| 久久亚洲高清| 国产不卡一区二区在线播放| 久久视频这里有精品| 91精品国产91久久久久麻豆 主演| 国产精品一区二区三区久久久| 韩国一区二区三区美女美女秀| 欧美中日韩免费视频| 日韩免费精品视频| 日韩免费观看网站| 日本精品一区二区三区在线| 视频一区二区三| 日日噜噜噜噜夜夜爽亚洲精品| 天堂资源在线亚洲资源| 视频一区亚洲| 日韩videos| 欧美自拍视频在线观看| 欧美又大又粗又长| 欧美日韩精品综合| 欧美精品成人网| 麻豆传媒一区二区| 精品婷婷色一区二区三区蜜桃| 精品视频免费在线播放| 国产在线观看不卡| 国产亚洲精品美女久久久m| 亚洲国产精品一区二区第四页av| 免费高清一区二区三区| 欧美精品日韩www.p站| 黄色三级中文字幕| 日韩有码在线播放| 黄色a级片免费| 久久99精品久久久久子伦| 欧美另类第一页| 久久久久久久久91| 久久精品国产2020观看福利| 国产精品视频免费在线| 日韩专区在线观看| 国产精品久久久久久av| 欧美激情一区二区三区久久久| 亚洲午夜激情| 日本999视频| 精品一区二区三区免费毛片| 国产精品永久入口久久久| 国产精品ⅴa在线观看h| 日韩中文字幕国产| 精品乱色一区二区中文字幕| 一本色道久久99精品综合| 日本一级黄视频| 精品人妻人人做人人爽| 国产在线欧美日韩| 91国自产精品中文字幕亚洲| 久久99精品久久久水蜜桃| 国产精品国产福利国产秒拍| 亚洲一区中文字幕| 欧美性视频在线| 成人精品在线观看| 日韩有码片在线观看| 欧美激情xxxxx| 日韩免费在线播放| 国产欧美一区二区白浆黑人| 色999日韩欧美国产| 精品国产区一区二区三区在线观看| 国产欧美日韩丝袜精品一区| 古典武侠综合av第一页| 欧美日韩不卡在线视频| 91精品在线影院| 91精品国产99久久久久久红楼| 久久久久久久久网站| 久久亚洲成人精品| 无码内射中文字幕岛国片| 免费中文日韩| 99久久综合狠狠综合久久止 | 日韩激情久久| 国产欧美一区二区三区在线看| 国产传媒久久久| 精品国产一区二区三区四区vr | 日韩av电影国产| 国精产品一区一区三区有限在线| 91九色在线观看视频| 国产精品欧美一区二区| 欧美一区二区三区图| 久久久久久久久中文字幕| 色综合久久久久久中文网| 国产精品久久久久久久久婷婷| 国产成人av一区二区三区|