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

網教試題

• 在具有n個結點的順序表上查找第i個的元素時，其時間復雜度為( )。
• 算法必須具備輸入、輸出和_______
• 若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pj為 .
• 棧的插入操作在( )。
• 在樹中，若結點A有3個兄弟，而且B是A的雙親，則B的度為_______。
• 用鏈接方式存儲的隊列，在進行插入運算時 .
• 設順序線性表中有n個數據元素，則刪除表中第i個元素需要移動 個元素。
• 插入和刪除只能在表的一端進行的線性表，稱為_______。
• 在一個單鏈表中，已知q結點，若在q后插入一個結點s，則執行( )。
• 下面關于線性表敘述中，錯誤的 是_______。
• 隊列是一種 的線性表。
• 在線性表的下列存儲結構中，讀取元素花費的時間較多的是( )。
• 在一個有向圖中，所有頂點的出度之和等于所有頂點的入度之和的_______倍。
• 兩個字符串相等的充要條件是 。
• 在具有n個結點的順序表上查找值為X的元素時，其時間復雜度為( )。
• 1.設一維數組中有n個數組元素，則讀取第i個數組元素的平均時間復雜度為 。
• 若已知一個棧的入棧序列是1，2，3，…，m，其輸出序列為p1，p2，p3，…，pm，若p1=m，則pi為_______
• 抽象數據類型的三個組成部分分別為數據元素、( )。
• 單鏈表不具有的特點是_______。
• 在樹中，若結點A有5個兄弟，而且B是A的雙親，則B的度為 。
• 字符串的長度是指( )。
• 鏈表是一種采用 _______存儲結構存儲的線性表;
• 樹的先根序列等同于與該樹對應的二叉樹的( )。
• 若已知一個棧的入棧序列是1，2，3，…，m，其輸出序列為p1，p2，p3，…，pm，若p1=m，則pi為( )
• 一個棧的入棧序列是a,b,c,d,e,f則棧的不可能的輸出序列是_______
• 在一棵具有4層的滿二叉樹中結點總數為( )。
• 線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址( ):
• 在一個圖中，所有頂點的度數之和等于圖的邊數的_______倍。
• s=’I AM A STUDENT’，則其長度為( )。
• 在n個結點的順序表中，算法的時間復雜度是O(1)的操作是( )：
• 不含任何結點的空樹_______。
• 隊列的插入操作是在( )。
• 一個向量第一個元素的存儲地址是200，每個元素的長度為2，則第5個元素的地址是( )
• 棧中元素的進出原則是_______
• 正常情況下，添加一個順序存儲結構的堆棧的棧頂元素，棧頂指針top的變化是( )。
• 樹最適合用來表示_______。
• 算法分析的兩個主要方面是( )：
• 設指針p指向單鏈表中結點A，指針q指向單鏈表中結點A的后繼結點B，指針s指向被插入的結點X，則在結點A和結點B插入結點X的操作序列為( )。
• 將長度為m的單鏈表連接在長度為k的單鏈表之后的算法的時間復雜度為( )。
• 以下數據結構中哪一個是非線性結構?_______
• 兩個字符串相等的充要條件是( )。
• 線性表L在_______情況下適用于使用鏈式結構實現。
• 程序段k=i=0;do {i=i+1; k=k+i;}while(i<=n);的時間復雜度為( )。
• 某算法的語句執行頻度為(3n2+nlog2n+n+8),其時間復雜度表示( )。
• 在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的 ( )倍。
• 向一個有121個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動_______個元素
• 具有線性結構的數據結構是( )。
• 隊列元素的進出原則是_______
• 數據在計算機存儲器內表示時，物理地址與邏輯地址相同并且是連續的，稱之為：_______
• 二叉樹是非線性數據結構，所以 ( )。
上一頁下一頁首 頁 72 73 74 75 76 77 78 79 80 81末頁 總共84頁