国产精品尤物福利片在线观看_少妇免费毛片久久久久久久久_久久久久成人精品免费播放动漫_日韩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综合在线观看
精品自拍视频在线观看| 国产精品视频久| 久久久999免费视频| 国产99久久精品一区二区 夜夜躁日日躁 | 国产综合18久久久久久| 久草视频这里只有精品| 川上优av一区二区线观看| 高清视频欧美一级| 欧美日韩国产999| 国产美女久久精品| 国产精品国产三级国产aⅴ浪潮| 热门国产精品亚洲第一区在线 | 日本欧洲国产一区二区| 成人3d动漫一区二区三区| 国产精品偷伦视频免费观看国产| 日本久久久久亚洲中字幕| 97欧洲一区二区精品免费| 精品久久久久久综合日本| 日韩一区二区三区资源| 91精品国产综合久久久久久久久| 一区二区视频国产| 国产九区一区在线| 精品自拍视频在线观看| 欧洲精品在线播放| 国产精欧美一区二区三区| 欧美激情一区二区三区高清视频| 黄黄视频在线观看| 久久视频中文字幕| 日韩欧美xxxx| 91美女片黄在线观看游戏| 欧美精品电影在线| 高清视频一区二区三区| 精品久久久久久一区| 国产视频一视频二| 久久成人在线视频| 裸模一区二区三区免费| 国产精品第一页在线| 麻豆久久久av免费| 久久亚洲精品成人| 精品少妇人欧美激情在线观看| 国产精品入口尤物| 黄色三级中文字幕| 国产精品二区三区四区| 精品无码一区二区三区爱欲 | 国产精品高潮粉嫩av| 精品人妻人人做人人爽| 精品国偷自产在线视频| 欧美激情专区| 国产精品久久久久久久久婷婷 | 久久精品青青大伊人av| 日韩精品一区二区在线视频| 久久免费视频在线| 欧美一区深夜视频| 国产精品欧美亚洲777777| 欧美亚洲在线视频| 国产精品久久97| 国产精品制服诱惑| 午夜精品一区二区三区在线视| 国产a级一级片| 日韩日韩日韩日韩日韩| 久久精品国产久精国产思思| 免费av观看网址| 一区二区在线观看网站| 国产第一区电影| 欧美韩国日本在线| 一区二区国产日产| 成人精品一二区| 欧美日韩免费观看一区| 九九久久综合网站| 97欧洲一区二区精品免费| 日本久久精品视频| 久久躁狠狠躁夜夜爽| 97免费在线视频| 秋霞毛片久久久久久久久| 国产精品久久9| 91精品在线影院| 欧美日本韩国国产| 亚洲最大成人在线| 久久久久久网址| 精品日本一区二区三区| 欧美激情一区二区三区久久久| 国产成人一区二区在线| 极品日韩久久| 亚洲欧美成人一区| 日韩在线视频导航| 国产精品直播网红| 热久久免费视频精品| 精品自拍视频在线观看| 国产成人福利视频| 国产日韩中文字幕| 日韩欧美精品在线观看视频| 色综合久久久888| 日韩在线播放一区| www黄色日本| 欧美极品一区| 天天好比中文综合网| 欧美精品一区二区三区国产精品| 久久久久久欧美精品色一二三四| 国产免费一区二区三区在线能观看| 亚洲欧洲精品一区二区| 久久99精品久久久久子伦| 国产精品综合久久久久久| 欧美综合在线第二页| 一区二区三区精品国产| 国产精品久久久影院| 久久av免费观看| 超碰成人在线免费观看| 黄色av免费在线播放| 日本在线视频不卡| 一区二区不卡在线| 国产精品大片wwwwww| 日韩在线高清视频| 国产成人av网| 91精品国产高清久久久久久| 欧美一区二区视频在线播放| 日本高清久久天堂| 亚洲欧美日韩不卡一区二区三区| 国产精品美腿一区在线看| 久久国产精品视频在线观看| 99视频在线免费播放| 国产九九精品视频| 国产在线精品一区| 精品人伦一区二区三区| 欧美中文字幕视频| 日本a视频在线观看| 手机在线观看国产精品| 亚洲日本一区二区三区在线不卡| 久久久国产影院| 久久精精品视频| 欧美亚洲一二三区| 视频在线99re| 亚洲精品一区二区毛豆| 一本色道久久综合亚洲二区三区| 欧美乱妇40p| 久久亚洲国产精品| 色婷婷久久一区二区| 久久久综合香蕉尹人综合网| 国产精品69精品一区二区三区| 不卡一区二区三区四区五区| 国产精品一区二区av| 国产精品中出一区二区三区| 国产日韩欧美成人| 国产免费黄色av| 99热成人精品热久久66| 蜜桃视频日韩| 日韩免费在线看| 国内外免费激情视频| 国产资源第一页| 国产午夜福利在线播放| 国产免费色视频| 激情五月开心婷婷| 麻豆视频成人| 国产免费亚洲高清| 国产盗摄xxxx视频xxx69| 久久久久久久久久网| 久久精品福利视频| 国产精品久久久久久久久久三级| 国产精品久久久久9999| 欧美大肥婆大肥bbbbb| 久久不射热爱视频精品| 久久av在线看| 亚洲女人毛片| 日韩精品一区二区三区电影| 欧美一区激情视频在线观看| 黄色高清无遮挡| 国产一区二区丝袜| 粉嫩av四季av绯色av第一区| 91精品久久久久久久久久另类 | 在线国产99| 亚洲欧美日韩不卡| 日本wwww视频| 精品一区二区三区无码视频| 国产午夜福利在线播放 | 欧美激情亚洲综合一区| 曰韩不卡视频| 国产精品99久久久久久久久久久久 | 奇米四色中文综合久久| 欧美日韩精品综合| 国产日产亚洲精品| 97国产在线播放| 99精品人妻少妇一区二区| 国产精品69久久久| 国产成人精品视频在线观看| 久久躁狠狠躁夜夜爽| 日韩av电影国产| 国内精品视频一区二区三区| 成人av免费看| 久久精品国产亚洲一区二区| 精品国产免费久久久久久尖叫| 亚洲综合精品一区二区| 日韩精品最新在线观看| 国产日韩欧美视频| 国产国语刺激对白av不卡| 久久精品视频网站| 亚洲欧美日韩在线综合| 欧美在线www| 99视频日韩| 久久这里只有精品99| 欧美一级免费看| 国产亚洲欧美在线视频|