公共基礎之數(shù)據(jù)結構與算法-資料下載頁
2025-06-16 02:16本頁面
【正文】 ．串中所含字符的個數(shù)且字符個數(shù)大于零 D．串中所含字符的個數(shù)77. 設有兩個串p和q，求q在p中首次出現(xiàn)位置的運算稱做（B）A．連接 B．模式匹配 C．求子串 D．求串長78. 若串S=Program，則其子串的數(shù)目是 29 。 注：n(n+1)/2+179. 若串S=”MathTypes”，則其子串的數(shù)目是 46 。80. N個頂點的連通圖中邊的條數(shù)至少為（C）A．0 B．1 C．N1 D．N81. N個頂點的強連通圖的邊數(shù)至少有（C）A．N1 B．N(N1) C．N D．N+1七、查找82. 順序查找一般是指在 線性表 中查找指定的元素。83. 在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數(shù)為 log2n 。84. 對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為（B）A．N+1 B．N C．(N+1)/2 D．N/2八、排序85. 排序是計算機程序設計中的一種重要操作，常見的排序方法有插入排序、 交換排序 和選擇排序等。86. 快速排序法可以實現(xiàn)通過一次交換而消除多個 逆序 ?？焖倥判蚍ǖ年P鍵是對線性表進行 分割 。87. 最簡單的交換排序方法是（D）A．快速排序 B．選擇排序 C．堆排序 D．冒泡排序88. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（A）A．冒泡排序 B．選擇排序 C．快速排序 D．歸并排序89. 冒泡排序算法在最好的情況下的元素交換次數(shù)為 0 。90. 假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為（D）?；蛘哒f在最壞情況下，冒泡排序的時間復雜度為 n(n1) /2 。A．log2n B．n2 C．O() D．n(n1)/291. 已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是（B）A．堆排序 B．直接插入排序 C．快速排序 D．直接選擇排序92. 希爾排序法屬于（C）A．選擇法類排序 B．交換類排序 C．插入類排序 D．以上都不對93. 對于輸入為N個數(shù)進行快速排序算法的平均時間復雜度是 O(Nlog2 N) 。94. 在最壞情況下，堆排序需要比較的次數(shù)為 o(nlog2n) 。95. 在最壞情況下，下列順序方法中時間復雜度最小的是（D）A．冒泡排序 B．快速排序 C．插入排序 D．堆排序96. 在下列幾種排序方法中，要求內(nèi)存量最大的是（D）A．插入排序 B．選擇排序 C．快速排序 D．歸并排序 寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易。不奮斗就是每天都很容易，可一年一年越來越難。能干的人，不在情緒上計較，只在做事上認真；無能的人！不在做事上認真，只在情緒上計較。拼一個春夏秋冬！贏一個無悔人生！早安！—————獻給所有努力的人.學習參考
范文總結相關推薦
鄂ICP備17016276號-1