特別なトレーニング[のJava SE(配列やリスト)]

トピック

A.方便运算

B.方便存储

C.提高运算速度

D.减少存储空间

分析:オプションD

AC、コンピューティングの利点のすべての側面

B、隣接リスト場合は、だけでなく、ポインタ、および無収納に便利を保ちます

Dは、関係なく、隣接行列や隣接リストのスペースを節約しています

 

トピック2



正确

错误

分析:正しいです

マトリックスの調査(三角部の下半分)を順次配列の各行、フロントA64の要素の必要な数の要素に応じて要素を追加しています。

A00

A01 A11

......

...... A64

列数の計算:M [25]に対応する1 + 0 + 2 + 3 + 4 + 5 + 6 + 5つの要素、結果として25個の要素、A64。

 

トピック3


A.BA+141

B.BA+180

C.BA+222

D.BA+225

 分析:オプションA

アレイは1からカウントを開始していることに留意されたいです。(4 * 10 + 7)= 141 * 3

 

タイトル4



A.4

B.5

C.9

D.10

分析:オプションA

STRLEN(文字列)\ 0に遭遇された文字列の必要な長さは、計算の終わり、ではない\ 0で、かつ1からカウントを開始します。1234 \ 0 4の長さとなるよう。

 

タイトル5



A.s 和 p 完全相同

B.数组 s 中的内容和指针变量 p 中的内容相等

C.s 数组长度和 p 所指向的字符串长度相等

D.*p 和 s[0]值相等


分析:オプションD

間違っては、* pは、文字列へのポインタのポインタであり、異なる概念です。

Bの間違った、S、フーは、pは文字ポインタであるchar型アドレス、Sの即ちアドレスのオブジェクトを指すべきアレイ「中国」の内容の値であります

C不確か、それは間違ったビットのように、先に述べた、長さの配列が存在し得る音pは5点であり、文字列の6(ターミネーターを含む、「\ 0」)の長さであり、それは点Pであってもよいですただ、長さは1文字ですか?

Dは問題断言し、* pは、それが最初の文字「C」であることを[0]の手段、----文字「C」を指すアドレスの内容を取ることですね。

 

タイトル6



A.没区别

B.行优先快

C.列优先快

D.2种读取方式速度为随机值,无法判断

 分析:オプションB

アレイが大きい場合、それは行高速であるべきで、アレイは、メモリに格納された行優先であるため、アレイ全体ではない場合、仮想メモリ環境では、メモリ内の単語がスワップアウトされるメモリの数を減らすために、優先度の列よりも長くてもよいです。メモリ内の配列全体、列優先アクセス[i] [j]はちょうどそれに優先順位の行を追加し、乗算を計算した場合でも、これを無視することができます。

 

タイトル7



A.120

B.150

C.100

D.80

 分析:オプションB

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
17 18 19 20

上記の表のように、各グリッドは、オペレータが、これらの側面の組み合わせを求めている場合、矩形であると言うことができます。

、垂直C(6,2)の2つのエッジを取ります。二辺C(5,2)を取る横向き

結果があるように:C(6,2)* C(5,2)= 15 * 10 = 150 

 

タイトル8



A.j=r[j].next

B.j=j+1

C.j=j->next

D.j=r[j]->next

   

分析:オプションA

まず、アクセスされるべき次のポインタで次のノードのリスト、Bの負

現在のノードは、R [j]は、除外されてもよいCであります

R [j]は、したがって、R [j]を用いて、現在のノードに現在のノードポインタない.next

 

 ナイントピック



A.数组从栈中分配空间,链表从堆中分配空间

B.数组插入或删除元素的时间复杂度O(n),链表的时间复杂度O(1)

C.数组利用下标定位,时间复杂度为O(1),链表定位元素时间复杂度O(n)

D.对于add和remove,ArrayList要比LinkedList快

分析:ABC選挙

静的配列をスタックメモリで開かれている曖昧さの配列があることを言うために、このリストは、一般的に、静的リストを除いて、ヒープ領域に割り当てられています

 

タイトル10



A.原地逆序

B.头部插入

C.返回中间节点

D.返回头部节点

E.选择随机节点

解析:ACE

オプション、配列は、アイデアを反転すると、逆に似た文字列ですが、それに横行要素として半分の長さである場合にのみ、ポインタも横断すべての要素を入れて変更した場合でも、逆の順序でリストを完了し、コントラストや配列ようにしたい場合速いリンクリストより。

ちょうど要素が移動nの配列のために、リンクされたリストのノードBを挿入します

配列[長さ/ 2]アクセスによってアクセス中間ノードCオプションアレイ、順次中間ノードを見つけるためにリンクされたリスト。

最初のノードが同じDであります

Eが順次主な利点の点でリストに対して、テーブルに格納されているの線形アレイであることは添え字は、ランダムアクセス・アレイによって任意の要素とすることができるです。

 

タイトル11



180

720

120

540

 

分析:オプションA

シンプルな確率論

すべての最初の6つの位置があります

最初の行のN、U 6 * 5 = 30種類

その後、Yは4つのみピット3 * 4/2 = 6種類があり、Y行

O、Oの最後の二つの位置、6×30 = 180種類の合計ので。

 

十二のトピック



16902

16904

14454

以上答案均不对

 

分析:オプションA

行32の最初の58個の要素は[32,58]として表されているが、我々は[31] [57]を書き込むために使用

まず、2次元配列A [60] [70](60行70列)のように表すことができます。

[31,57]

順序メインカラム:(57 * 60 + 31)* 2 + 10000 = 16902

本線配列中:(70 + 31 * 57)+ 10000 = 14454 * 2

 

トピック13



xyz123ABC

z123ABC

xy123ABC

出错

 

分析:オプションD

オリジナルコードは間違っている:文字列定数、一定の地域へのP1およびP2点は、それを操作することはできません。配列は変更することができますが、文字列の配列は、配列の長さプラス1を覚えているように初期化時にデフォルトの文字列理由「\ 0」の末端;音符への第2の点は、文字列の連結P1およびP2の長さを収容するのに十分なスペースがあることを、P1のSTRCAT関数です。

次のコードは、に変更することができます。

チャーP1 [7] = "123"。

チャーP2 [] = "ABC"。

文字列str [50] = "XYZ"。

strcpyの(STR + 2、STRCAT(P1、P2))。

printf( "%sの\ n" は、STR)。

結果:

 

トピック14



"I love this game"

"I love thi"

"I love"

"I"

分析:オプションD

入力CIN端に遭遇する空間は、一般的に(スペースを含む)は、入力文字列のgetlineとして使用されます

 

トピック15



O(1)

O(log2n)

O(n)

O(n^2)

 分析:オプションC

我々が使用する最初のプラグインまたは式の端を接続リストのみトラバースサイクルを達成することができる必要が作成し、時間計算量はO(N)であります

リニアテーブルは、最も単純で最も一般的に使用されるデータ構造最も基本的なものです。テーブル間の線形関係は、最初と最後のデータ要素に加えて、データ要素、すなわち間の1対1の関係であり、他のデータ要素は端部に接続された端部である(注これらの単語の最ものみ直線状のそれ、すべてではない。例えば、循環リストに論理階層テーブルはまた、最初のノードの最後のデータ要素に対して線形(チェーン店は、ストレージ階層に属する)が、テール・ポインタがあります)。

リストは、物理的であるメモリセルの非連続的な、非シーケンシャルストレージ構造、データ要素の論理的な順序は、リンクされたリストの順にリンクポインタによって達成されます。ノードは、実行時に動的に生成することが可能と一連のノードによってチェーンは、(各ノード要素は、リンクされたリストと呼ばれます)。各ノードは2つの部分から構成さ:データフィールドはデータ要素を格納し、他のノード・アドレス・ポインタ・フィールドの下に格納されます。線状配列構造テーブル、リンクリスト挿入と削除操作がより便利に比べて

 

トピック16



对

错

分析:オプションB

適切な記憶構造のと完全なバイナリツリーの完全なバイナリツリーの配列。

 

トピック17



n-i,n-i+1

n-i+1,n-i

n-i,n-i

n-i+1,n-i+1

 分析:オプションA

i番目の要素を削除する:(I-1はi番目の要素です)

0、...、I-1、I、... N-1〜Iに可動要素数n-1 = N-1-I + 1 = NI

挿入要素の前にI番目の要素は、(i-1はi番目の要素です)

0、...、I-1、I、...、N-1:N-1- =におけるI-1〜N-1要素のモバイル番号(i-1)+ 1 = N-I + 1

 

トピック18



8 100

100 8

100 100

8 8

 分析:オプションA

STRING_Aがcharポインタ、64ビットシステムであり、はsizeof(CHAR *)= 8

STRING_Bはチャーアレイ、64ビットシステムはsizeof(CHAR)= 1、100 100の合計値である従って

 

トピック19



(rear-front+m)%m

rear-front+1

(front-rear+m)%m

(rear-front)%m

 分析:オプションA

長さの%が、それは円形のキューがので尾の長さを追加するために、以下のヘッドの端部よりもあってもよいであるので - 円形キュー計算中の要素の数は、即ち(ヘッド・テール) - 固定されたヘッドホルダは正の整数であり、その後に残りの長さ、すなわち、要素の数

関連する条件および式円形キュー: 
テール・ポインタは後部である、最大長QueueSizeに円形のキューされたヘッドフロント、ある 
1空チーム条件:REAR ==フロント 
2チームフル条件:(リア+ 1)%のQUEUESIZEフロント== 
3.計算キュー長:(+リアフロントQueueSizeに)%QueueSizeに 
4エンキュー:(+ REAR 1)%QueueSizeに 
5.デキュー:(フロント+ 1)%QueueSizeに

 

トピック20



a [] ="abcdefg";

a="abedefg";

*p="abcdefg";

p="abcdefg ";

 分析:オプションD

文字の配列に割り当てられた文字列:******************************************文字列は、直接**** 1.定義を割り当てられたとき。チャー[10] = "hello" を、定義なく割当てによって、すなわち、以下の不正:CHAR [10]、[10] = "こんにちは"; ************** ******************************** 2. strcpyのを使います。[10]チャー; strcpyの( "こんにちは"); *********************************** 3. ***********ポインタで。char * P; P =「こんにちは」;ここでは、文字列の最初の文字は、pに割り当てられたポインタアドレスが返されました。また違法次チャー[10]; =「こんにちは」;既にスタック10文字のスペースに配置ポイントは、データ領域「ハロー」定数を指すことができます。アドレスは一定ではなく、変数であるとして、pは変数のアドレスで理解することができます。4.配列********************************************** 1つの譲渡によって文字1。

 

トピック二十から一



11

12

13

14

 分析:選挙C

ハフマン木も大きな重みがツリー全体右最小値を起こし、根の近いポイント、最適なバイナリツリーと呼ばれています

方法:親ノードとして、二つのノード約点として最小値を選択して、順次最小2点を選択し、親ノードの残りの構成は、ハフマンツリーが形成されています

左値が0で、右は1であります

ハフマンコーディング各点の最小値を追加することです

それは一緒に各点の経路長の長さの値を乗じて算出されます

実施例(3)、B(2)、L(1)、I(1)

長さが3(L + I)+ 2B + 1Aは、それらの対応する3211へabliプットは13であります

 

 

トピック二十から二



[(j-1)*n+i-1]*d

[(j-1)*n+i]*d

[(j-1)*n+i+1]*d

[(j-1)*n+i-2]*d

 分析:オプションA

11      
21 22    
31 32 33  
41 42 43 44
1      
2 3    
4 5 6  
7 8 9 10

識別マトリックスは、マトリックス中の標的要素の特定された位置に対応する第2のマトリックスは、一次元アレイに保持されるべきであることA4x4マトリックス上、第1のマトリックスインデックスため、一次元アレイ格納された三角形である[0,10] 、その結果、D = 1

A [(J-1)* N + I-1] *日間、結果は、列の優先順位によって計算:0,1,5,2,6,10,3,7,11,15。

Bは[(J-1)* N + I] * D、列の優先順位によって演算結果:1,2,6,3,7,11,4,8,12,16。

; 2,3,7,4,8,12,5,9,13,17:C [(J-1)* N + I + 1] * D、列の優先順位によって計算された結果のために

D [(J-1)* N + I-2] *日間、結果は、列の優先順位によって計算:-1,0,4,1,5,9,2,6,10,14。

実際の答えは、だから、[I *(I-1)/ 2 + J] * D

 

トピック二十から三



i*m+j

j*m+i

i*m+j-1

i*m+j+1

解析:D

目標位置と低い屈折率との差は、位置0から、1つの開始から始まります

直接に[0] [0]、すなわち、iが0 =、J = 0を代入します。私だけ* M + J + 1 = 1

 

トピック二十から四



每次分区后,先处理较短的部分

每次分区后,先处理较长的部分

与算法每次分区后的处理顺序无关

以上三者都不对

 分析:オプションA

クイックソートでは、それは再帰左側のサブセグメントを処理する必要がある、それぞれ、再帰の深さの深さは、システムスタック、短い長さのセグメントを再処理する第一処理セグメントを保存することを理解すべき、時間複雑さを低減することができます。

あなたが長い再帰的な優先順位を押すと、その短い再帰は長いプロセスが完了するまで、スタックのままになります。ショート優先順位は、それから、もはや再帰呼び出しは、全体として、彼は、スタック上の再帰的なデータ保持のように少ない再帰スタックを保存しています。

 

トピック二十から五



int ch<='9'  '0'

char   ch<='9'  '0'

char   ch<='9'  0

int ch<='9'  0

 分析:選挙AB

この問題は、AB出力はすべての権利、厳格ではありません。とにかく、型変換を行う必要があり、それが比較され優位性を問題ではありません。

INTチャーをデジタルに変換:Aは、暗黙の型変換を行う条件がそうであれば、文字を返します

B、リターンint型、メインchar型の変数を割り当て、次に行う型変換、int型ターンCHAR

1

2

3

4

5

6

int fun(char ch)

{

    if(ch>='0'&& ch<='9')

        return'9'-(ch-'0');

    return ch;

}

 

トピック二十から六



drop table book;

truncate table book;

delete from book;

del *from book;

分析:AD選挙

:ドロップテーブルの本は、テーブル全体、テーブル内のデータを削除するのではなく、テーブル全体を削除することを意図し、被写体の可能性を削除することです。したがって、間違いました。
B:切り捨てテーブル帳が速く削除より削除し、テーブル内のデータを削除することで、(ロールバック)を撤回することはできません。
C:データテーブルのブック削除データから削除、あなたは巻き戻しすることができ、あなたは、where句を追加することができます。
D:構文エラー。

 

トピック二十から八



find

gzip

grep

sort

分析:オプションC

grepコマンドは、強力なテキスト検索ツールである、あなたは、正規表現の検索テキストを使用し、一致する行を印刷することができます。grepのは、グローバル正規表現を印刷の略で、すべてのユーザーのために、その使用権をグローバルな正規表現のバージョンを表します。唯一の単一の文字にマッチ見つけます。

 

トピック二十から九



LOC(A[0][0])+(i*m+j)

LOC(A[0][0])+(i*n+j)

LOC(A[0][0])+[(i-1)*n+j-1]

LOC(A[0][0])+[(i-1)*m+j-1]

分析:オプションB

優先ラインが最初の行に格納され、n個の第一のメモリの最初の行は、第2行、Nは、それがBであります

 

トピック30



scanf("%s", str);

str[] = getch();

gets(str);

str = gets();

分析:オプションC

取得(名前または文字配列ポインタ)

スペース、タブ、キャリッジリターンタブを受け入れるようになります。

そしてsacnf機能は「\ 0」自動受信した後に、文字列を取得します

scanf関数は、スペースを入力することはできません

 

トピック三〇から一



数组和链表都可以随机访问

数组的插入和删除可以 O(1)

哈希表没有办法做范围检查

以上说法都不正确

分析:オプションB

スタティックメモリ割り当ての配列は、リンクされたリストは、メモリを動的に割り当てられました。

メモリ内の連続、不連続リンクリストの配列。

スタック領域、ヒープ領域内の要素のリスト内の配列要素。

位置決めアレイの添字を使用して、時間計算量はO(1)、位置決め要素リストの時間複雑度はO(n)です。

インサートは、O(n)は、時間複雑性Oのリスト(1)の素子アレイ時間の複雑性を削除しますか。

 

トピック三〇から二



对

错

 分析:オプションB

テーブルの非空の要素を一般化または一体化原子、または一般の非空のテーブルであり、音符は、対象要素がテーブルが空である一般化されてもよいことが理解しました。

 

 

 

 

                 .........................連続で更新

公開された31元の記事 ウォンの賞賛1 ビュー1274

おすすめ

転載: blog.csdn.net/qq_45824565/article/details/104433089
おすすめ