まず、ラジオ
1.同じスタックとキュー()。
抽象データ型のA.
B.論理構造
C.記憶構造
D.計算
【解決手段】
スタックとキューは、同じ論理構造、すなわち、線形論理構造、有する
従って$ B $を✔️。
ノードxを挿入するリンクスタック上へ8スタックポインタが実行されます()。
TOP- A.>次に=トップ;
B. X->次にTOP- =>次に、TOP->次に= X;
C. X->次に=トップ; X =人気;
D. X->次に=トップ。 ;トップ= TOP->次に
【解決]
、ヘッドノードなく採用リンクスタックは、単一のリストを表す場合、押圧操作部は、ヘッダノードX(X->次=上部に挿入され 、) 挿入点の、トップノード(トップ= X;)
プッシュ、コンタクトトップ新しいノードましょう[挿入。スタックプッシュの順序:1のトップ、挿入、プッシュのリンクスタック:X->次=トップ; X =トップ;
$ B $✔️したがって。
9)(リンクスタックポップ操作が行われ、xの存在は、スタック要素で行われるべきです。
X =人気A .; = TOP-トップ>次に
B. TOP- X =>データ;
C. = TOP-トップ>次に、X = TOP->データ;
D. X = TOP->データ、トップ= TOP- >次に、
[分析]
場合ポップ、スタックすべき最初のエレメント、トップ再び-1。= TOP-すなわちX>データ; = TOP-トップ>次に、
$ D $✔️故に。
スタックに11.3異なる要素は、スタックの()異なる配列を得ることができます。
4 A.
B .. 5
C .. 6
D .. 7
[分析]
スタック=カトレア(カタロニア語)のうち系列数=数
組み合わせの数=
したがって、$✔️をB $。
スタック19の入力シーケンスが1,2,3である...、最初の要素nは、出力シーケンスは、iは、j番目の要素が出力されます()。
+ A.用の1つのIJ
のB. ijの
C.-I + 1 J.
D.わから
[分析]
J Geshaは、迅速決意サブ事を知りません。
したがって、D $を✔️$。
23 [2013]スタック配列の図面は、スタック配列$ P_1 $、$ P_2 $、$ P_3 $、...、$ P_N $であり、1,2,3であり、...、N。$ P_2 = 3 $の数ならば、$ $ P_3は、()を取得することが可能です。
N-3のA.
B. 2 N-
C.-n. 1
D.決定されない
[分析]
$ $ P_3番号後3、即ち4,5、...、n個の可能な撮影した数である(1);
( 2)$ P_3 $番号3、すなわち、1又は2の前に:$ P_3 $は$ P_1 $ 1、2である場合、それは合理的である場合$ P_3 $ 1、$ P_1 $ 2(2となります最初のうち)。
したがって、$ $ P_3は3、すなわち、N-1以外のすべての数字を行きます。
したがって、C $✔️$。
24. Aは、最初に入力されたスタックとして空のスタック、文字列「N 1 _」、3の出力長さを設定し、()のC言語の識別子の配列で使用することができます。
4 A.
B .. 5
C .. 3
D .. 6
[分析]
N- 1は起こり得ません。シーケンスが発生することがあります:_n1、_1n、N1
$したがってC $✔️。
第二に、統合されたアプリケーションのタイトル
4.単独リンクリストテーブルポインタがLで配置され、接合構造は、データと次の2つのフィールドは、文字フィールドの前記データから成ります。トライ設計アルゴリズムは、例えばXYX、XYYX、中心対称中心対称であるかどうか、すべてのn文字のリストを決定します。
1 |
INT (L LINKLIST、INT N-) {チャースタック [N- / 2 ]; int型指数; //スタック操作ポインタの文字 lノード* = L-P>次に、 //ポインタ単鎖作業IF(L->次に= = NULL)戻り0 ;のための(インデックス= 0、インデックス<N- / 2 ;インデックス++、P = P->次に) //単鎖要素は前半スタック大カラム3.1スタックスタック [インデックス] = P- >データ; 指数; // Nインデックス== / 2-1、すなわち、スタックの文字の最後の要素IF(N-% 2 == |
5は、2つのスタックS1及びS2が設けられているシーケンシャルモードスタック、および共有メモリ領域[0 ... MAXSIZE-1]です。スペースを最大限に活用するには、オーバーフローの可能性を減らすため、スタックは、顔のストレージ成長に反対することができます。S1とS2のスタックスタックアルゴリズムの設計と運用に関連してみてください。
1 |
|