2020年北京理工大学の889思い出

内部(492030260)の議論のうち、パートナーメモリの小グループからリコールのバージョンは、私が注文を取り、メンティー後20年間ありがとうございました。

:ソース記入してくださいhttps://www.cnblogs.com/xuwangzihao/p/12081845.htmlを

 

これは不完全なままで、あなたはそれを考える必要がではなく、上記の、グループはコメント欄で私を書いたりすることができ、あるいは再びささやく私に〜ありがとう!

 

20複数の選択肢の質問

1、あなたにスタック123のため、231のスタック順序は、オペレーティング・シーケンスを尋ねます。(プッシュ、プッシュ、ポップ、プッシュ、ポップ、ポップ)

2.次の文のエラーのどちら:

  対称行列記憶メモリのみ主対角と上三角または下三角

  ゼロ対角行列を格納することなく、

  スパース行列は三重することができます

  まばらな分布があり、三重することができます

あなたの船長に3、循環キュー、ヘッドポインタの位置、アドレスストレージの制限は、あなたが尾を尋ねます

図4は、無向グラフがあり、それぞれのエッジ値が間違っている次のオプションのどの尋ねる、異なっています。

  特定の単一のスパニングツリー

  BCは非常に簡単です、私は覚えていません。

  2つのノード間の最短距離は、Dは、最小スパニングツリー上の2つのノード間の最短距離でなければなりません

5、外側のループnは、プログラムの2nの内部ループ、あなたは時間の複雑さを尋ねます。(O(N ^ 2))(注O(2N ^ 2)から選択されていない、省略プログレッシブ一定の複雑さ)

6、圧縮二次元マトリックス:(答えは)ない投票ハッシュに、クロスリンクリストと三元テーブルでなければなりません

7は、最速の1の位置を決定することができますソートアルゴリズムへの最初の旅行を尋ねます。(バブル、ヒープソート、挿入、高速行)

一定のスペースの複雑さ:(マージ、ヒープソート、迅速な行置換選択ソートではありません、以下の8)

図9に示すように、次のような動作順序テーブル異なる平均複雑。(表Iは、ロングシーク選んだ)(削除一つは、長いテーブルを求めて、i番目のINSERT見つけます。)

10、あなたのマップを与え、シーケンスが不可能であるDFSをお願いする(素朴な疑問)

11は、状況、A33の添え字の下に一次元(ゼロから添字)に圧縮、優先度のラインを尋ね、あなたに上三角行列を得ることができます。(シンプルで直接質問番号)

12、Bツリー、次のエラー:(少なくとも二つのサブツリーのルートノート)の各ノードの性質にM順序

  各ノードのサブツリー少なくとも2

  最もM-1キーワードの各ノード

  リーフノードは、同じレベルにあります

  レコードが並べられ

図13は、低い後継バイナリシーケンスは:(こと祖先やすいねじ、息子、)兄弟にすることはできません

、あなたの抽象データ型の引数が間違っている14尋ねる:(ユーザーが外に見ることができ、明らかに内部アルゴリズムプロセスを見ることができます)

あなたは何度も存在しない数を比較ASK 15は、あなたのバイナリ検索のシーケンスを与えます。

空白の15個の質問を記入し、20空

1は、鍵となるテーブル内の値のいずれかを尋ねるものを、あなたの平均検索長をお願いし、ハッシュ関数と入力シーケンスを与えました。(私はデフォルト成功し、どこ成功したか失敗したか言いませんでした)

2、あなたが100デジタルマージを尋ねるソート(7)数回かかります

3、順番にあなたに必要なレベルを横断するのプレリュードを得ました。

4、基数ソートステップ:( 分布)と収集

5後は、あなたの旅の一連のステップを与えるとヒル3尋ね一種であるもの

6,5層(リーフノードを除く層)三次Bほとんどのノードの葉?最小?(121,31)

7、どのようにバイナリ検索ツリー内のuを削除するには、U知ら祖先は、p、uの唯一の左のサブツリーです。

8、あなたのAVL挿入配列(10,9,15,12,11)を得、あなたにそれがツリーを回転させるトラバースレベルを尋ねます。

完全2分木9、n個のノード、ブランチノードの数?

10、削除Q後継ノード演算の単一リンクリスト()

11、(62)あなたのハッシュ関数x%7、およびいくつかの数字を与えるために、あなたはデジタル地図48が同じ位置で求めることができます

図12に示すように、一般化されたテーブル(()、(((B))、C)、(D))、長さを求め、深さ、ヘッダ、フッタ

13、木の森の後順トラバーサル前順

比較の数は、数字を存在するかどうか尋ねてあなたのバイナリ検索のシーケンスを与えるために14、。

短い答え4?

1、あなたがその木を描くよう、あなたを与えるとレベルを通過するためには、書き込みにシーケンサの前に続きました。

2は、意味とあなたのAプログラムの複雑さを尋ねました。

空隙A(P1、P2){

  B(P1、P2)。

  B(P1、P2)。

}

ボイドB(lノード* S、lノード* E){

  lノード* P = S;

  しばらく(!p型>次= E)P = P - >次。

  p型>次= S;

}

図3に示すように、点50、エッジ100ない20バイト、サイド情報、4バイトの隣接情報、N、M、図に各バイトのタイプの10バイト。8、隣接行列によって表される情報のポイント、あなたが尋ねますそれは、このマップを保存するのにかかるどのように多くのバイト。さらなる分析は、図への通信の複雑さには隣接テーブル・ストレージ・コンポーネントを見つけることをお願いします。(50 * 50 * 50 * 20 +(10 + 4)* 3 + 8)

4、コーディング三元を設計するために、あなたの重みを持つ14個の文字を与えます。(三叉ハフマン木、何も言うこと)

アルゴリズムの質問3:

1、文字列があります。これは小文字のみが含まれ、上部にバックレストをすべて「」アルゴリズムを設計します。(クイックトリップ行)

2、あなたは一本鎖、出力の逆のk番目の要素、できるだけ低いなどの要件の複雑性を与えるために、リスト構造を破壊することはできません。

3、バイナリツリーは、各ノードは、重量、最大量のすべてのリーフノードの重みを決定するために設計された再帰アルゴリズムを有しています。

おすすめ

転載: www.cnblogs.com/xuwangzihao/p/12081845.html