av网站在线播放_成人在线观看免费视频_欧美大片91_欧美成人精品午夜一区二区 _亚洲欧美aⅴ..._午夜爽爽视频_一级毛片美女欧洲

網教試題

• 一個棧的入棧序列是a,b,c,則棧的不可能的輸出序列是_______
• 計算機算法必須具備輸入、輸出和 _______等5個特性。
• 設SUBSTR(S,i,k)是求S中從第i個字符開始的連續k個字符組成的子串的操作，則對于S=’Beijing&Tianjin’，SUBSTR(S,4,5)= _______。
• 兩個字符串相等的充要條件是 ___。
• 采用順序存儲結構,長度為n的線性表，在其第i個位置插入一個新元素算法的時間復雜度_______。
• 在無向圖中，一個頂點的度是指圖中_______。
• 二叉樹是非線性數據結構，所以 ___。
• 任何一棵二叉樹的葉結點在先序、中序和后序遍歷序列中的相對次序_______。
• 已知一個有序表為(1，2，3，4，5，6，7，8，9)，則折半查找7需要比較_______次。
• 無向圖的鄰接矩陣是一個_______。
• 線性表若采用順序存儲結構時，要求內存中可用存儲單元的地址 ___:
• 一組記錄的的序列(46，79，56，38，40，84)，則利用冒泡排序的方法，經過_______輪排序，序列變為有序的。
• 在n個結點的順序表中，算法的時間復雜度是O(1)的操作是 ___：
• 隊列的插入操作是在__ _。
• 正常情況下，添加一個順序存儲結構的堆棧的棧頂元素，棧頂指針top的變化是 __ _。
• 通過構建有序序列，將待排序的數據，在已排好序的序列中從后向前掃描，找到其相應位置并進行插入操作,這是_______排序的基本思想。
• 已知指針p和q分別指向某單鏈表中第一個結點和最后一個結點。假設指針x指向另一個單鏈表中某個結點，則在x所指結點之后插入上述鏈表應執行的語句為_______。
• 抽象數據類型的三個組成部分分別為_______。
• 以下數據結構中哪一個是線性結構?_______
• 已知一個有序表為(1，2，3，4，5，6，7，8，9)，則順序查找4需要比較_______次。
• 下面程序的時間復雜為_______for(i=1，s=0; i<=n; i++) {t=1;for(j=1;j<=i;j++) t=t+j;s=s＊t;}
• 線性表L在_______情況下適用于使用順序存儲結構實現。
• 一個順序表的第一個元素的存儲地址是90，每個元素的長度為2，則第6個元素的存儲地址是_______。
• 設將整數1,2,3,4,5依次進棧，最后都出棧，出棧可以在任何時刻(只要棧不空)進行，則出棧序列不可能是_______
• 某算法的語句執行頻度為(3n+n2log2n+n3+8),其時間復雜度表示_______。
• 在單鏈表中，指針p指向元素為x的結點，實現刪除x的后繼的語句是_______。
• 隊列元素的進出原則是_______
• 采用順序存儲結構,長度為n的線性表，在其第j個位置插入一個新元素算法的時間復雜度_______。
• 在樹中，若結點A有7個兄弟，而且B是A的雙親，則B的度為_______。
• 在等概率的條件下，采用順序查找的方法查找長度為n的線性表時，查找成功的平均查找長度為_______。
• 算法是_______。
• 已知串S=’aaab’，則串長為_______。
• 插入和刪除只能在表的一端進行的線性表，稱為_______。
• 在一個單鏈表中，已知q結點，若在q后插入一個結點s，則執行_______S。
• 已知一個有序表為(1，2，3，4，5，6，7，8，9)，則折半查找4需要比較_______次。
• 在線性表的下列存儲結構中，讀取元素花費的時間較多的是_______。
• 一組記錄的的序列(46，79，56，38，40，84,90)，則利用冒泡排序的方法，經過_______輪排序，序列變為有序的。
• 順序表具有的特點是_______。
• 一個順序表的第一個元素的存儲地址是90，每個元素的長度為1，則第6個元素的存儲地址是_______。
• 在具有n個結點的順序表上查找值為X的元素時，其時間復雜度為_______。
• 棧中元素的進出原則是_______
• 算法是_______。
• 判斷一個循環隊列Q(最多n個元素)為滿的條件是_______。
• 二叉樹的深度為k，則二叉樹最多有_______個結點。
• 單鏈表不具有的特點是_______。
• 字符串的長度是指_______。
• 下面程序段的時間復雜度是_______。for(j=0;jfor(k=0;ka[j][k]=j＊k;
• 任何一個無向連通圖的最小生成樹 ___種。
• 一個棧的入棧序列是a,b,c,d,e,f則棧的不可能的輸出序列是_______
• 已知一個有序表為(1，2，3，4，5，6，7，8，9)，則折半查找2需要比較 ___次。
上一頁下一頁首 頁 73 74 75 76 77 78 79 80 81 82末頁 總共84頁