国产精品尤物福利片在线观看_少妇免费毛片久久久久久久久_久久久久成人精品免费播放动漫_日韩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综合在线观看
国产精品极品在线| 久久久爽爽爽美女图片| 国产人妻人伦精品| 7777精品久久久久久| 久久在线免费观看视频| 日韩欧美一区二区三区四区| 97人人模人人爽人人喊中文字| 国产精品久久久久久av福利软件 | 97精品伊人久久久大香线蕉| 国产精品久久久久久网站| 日韩欧美一级在线| 91精品国产综合久久香蕉最新版| 国产精品免费区二区三区观看| 午夜免费久久久久| 国产精品一区二区三区不卡| 久久久91精品| 欧日韩一区二区三区| 国产成人黄色片| 日韩在线一级片| 国产精品18久久久久久首页狼| 亚洲五码在线观看视频| 国产日韩欧美在线观看| 久久综合伊人77777| 美媛馆国产精品一区二区| 久久精品一区中文字幕| 欧美一级大胆视频| 久久精品国产91精品亚洲| 欧美日韩精品免费观看| 色偷偷av一区二区三区| 日本一级淫片演员| 久久国产色av免费观看| 欧美最猛性xxxxx亚洲精品| 久久国产精品 国产精品| 日本精品视频在线| 日韩一区二区福利| 激情小视频网站| 国产精品美女网站| 国产在线视频欧美一区二区三区| 久久综合网hezyo| 国产女人18毛片| 又粗又黑又大的吊av| 北条麻妃在线视频观看| 亚洲va欧美va国产综合久久| 超碰在线97av| 性欧美精品一区二区三区在线播放| 久久久av水蜜桃| 欧洲成人在线观看| 久久五月天综合| 古典武侠综合av第一页| 午夜美女久久久久爽久久| 国产爆乳无码一区二区麻豆| 欧美在线观看视频| 欧美成人一二三| 97人人模人人爽人人喊38tv| 日本一欧美一欧美一亚洲视频| 国产成人精品一区二区三区| 国产一区玩具在线观看| 亚洲av首页在线| 国产av熟女一区二区三区| 欧美日韩在线高清| 欧美日韩国产成人在线| 久久免费视频2| 欧美精品亚洲| 欧美激情视频网站| 久久久精彩视频| 麻豆av一区二区三区久久| 一区二区三区欧美在线| 久久久无码中文字幕久...| 欧美中文字幕在线视频| 欧美日韩国产成人在线| 国产不卡一区二区在线观看| 欧美精品一区二区性色a+v| 久久精品aaaaaa毛片| 久久艳片www.17c.com| 激情六月天婷婷| 国产精自产拍久久久久久蜜| 亚洲精品日韩精品| 久久久国产精品免费| 成人av中文| 欧美亚洲国产精品| 一本大道熟女人妻中文字幕在线 | 日韩av不卡播放| 国产精品露脸自拍| 国产极品美女高潮无套久久久| 日本一区高清在线视频| 国产精品人人做人人爽| 99视频日韩| 黄色免费视频大全| 亚洲aaa激情| 国产精品极品美女粉嫩高清在线 | 久久久久久久久久久久久国产| 精品一区2区三区| 日韩av免费在线看| 久久国产精品久久久| 久久久99久久精品女同性| 国产高清精品软男同| 国产精品一线二线三线| 免费久久久久久| 日本精品久久久久影院| 久操成人在线视频| 国产精品视频1区| 日本电影一区二区三区| 97久久精品人人澡人人爽缅北| 久久亚洲国产成人| 欧美亚洲日本在线观看| 日本欧洲国产一区二区| 国产深夜精品福利| 午夜精品久久久久久久99热 | 亚洲精品一区二区三区樱花| 欧美综合77777色婷婷| 亚洲永久在线观看| 久久福利一区二区| 国产精品免费视频久久久| 久久综合色一本| 777国产偷窥盗摄精品视频| 国产精品一区二区a| 国产精品一区二区久久久久| 国产噜噜噜噜久久久久久久久 | 国产黄色片免费在线观看| 日韩av不卡电影| 日韩成人手机在线| 亚州av一区二区| 欧美伊久线香蕉线新在线| 亚洲色欲综合一区二区三区| 国产精品人成电影在线观看| 激情成人开心网| 亚洲精品日韩成人| 精品丰满人妻无套内射| 国产精品久久久久久久免费大片| 久久久久99精品成人片| 久久久人人爽| 97伦理在线四区| 成人精品视频在线| 国产日韩在线视频| 久久天天躁狠狠躁夜夜躁| 日韩有码在线观看| 国产成人综合精品| 九九九九久久久久| 国产精品入口免费视频一 | 91国产中文字幕| 国产精品网站大全| 午夜精品视频在线| 欧美一区二区三区在线免费观看| 欧美尤物巨大精品爽| 91免费版看片| 欧美成人一区在线| 日韩国产欧美一区| 丝袜美腿亚洲一区二区| 国产精品美女久久久久久免费| 欧美日韩亚洲一区二区三区四区 | 国产精品一区二区三区不卡| 欧洲精品在线一区| 欧美午夜精品久久久久久蜜 | 91精品视频免费看| 91成人福利在线| 粉嫩av四季av绯色av第一区| 狠狠干视频网站| 国产女人18毛片| 粉嫩av免费一区二区三区| 91九色国产视频| 97久草视频| 久久久亚洲国产| 91精品国产综合久久久久久久久| 久热免费在线观看| 久久免费视频网站| 久久久av一区| 久久成人18免费网站| 亚洲精品高清视频| 欧美一级日本a级v片| 黄色三级中文字幕| 国产啪精品视频| 久久久亚洲国产精品| 国产成人激情小视频| 国产精品电影观看| 欧美xxxx14xxxxx性爽| 三级三级久久三级久久18| 日韩一级片一区二区| 女同一区二区| 国产青草视频在线观看| 久久日韩精品| 国产成人精品日本亚洲11| 国产精品久久久久久久久粉嫩av | 欧美激情区在线播放| 亚洲精品成人a8198a| 欧美日韩精品不卡| 国产精品一区二区三区免费观看 | 久久久久久久久久久亚洲| 日韩有码在线播放| 九九热精品视频在线播放| 亚洲一区二区在线免费观看| 欧美亚洲另类视频| 国产色婷婷国产综合在线理论片a 国产色一区二区三区 | av一区观看| 99精品99久久久久久宅男| 国产成人一区二区三区免费看| 久久精品久久精品亚洲人| 亚洲免费视频播放| 欧美图片激情小说| 91精品国产777在线观看| 国产精品丝袜高跟|