試題1

在有n個(gè)無(wú)序無(wú)重復(fù)元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個(gè)元素r，用劃分操作確定其在數(shù)組中的位置，假設(shè)元素r為第k小的數(shù)。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進(jìn)行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進(jìn)行劃分操作找第k-i小的數(shù)。該算法是一種基于( )策略的算法。
A．分治
B．動(dòng)態(tài)規(guī)劃
C．貪心
D．回溯

查看答案

試題2

查看答案

試題3

查看答案

試題4

查看答案

試題5

確定軟件的模塊劃分及模塊之間的調(diào)用關(guān)系是( )階段的任務(wù)。
A．需求分析
B．概要設(shè)計(jì)
C．詳細(xì)設(shè)計(jì)
D．編碼

查看答案

試題6

對(duì)于二叉查找樹（Binary Search Tree），若其左子樹非空，則左子樹上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值；若其右子樹非空，則右子樹上所有結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值；左、右子樹本身就是兩棵二叉查找樹。因此，對(duì)任意一棵二叉查找樹進(jìn)行  （1）  遍歷可以得到一個(gè)結(jié)點(diǎn)元素的遞增序列。在具有n個(gè)結(jié)點(diǎn)的二叉查找樹上進(jìn)行查找運(yùn)算，最壞情況下的算法復(fù)雜度為  （2）  。
（1）A、先序
B、中序
C、后序
D、層序
（2）A、O(n²)
B、O(nlog₂n)
C、O(log₂n)
D、O(n)

查看答案

試題7

在劃分模塊時(shí)，一個(gè)模塊的作用范圍應(yīng)該在其控制范圍之內(nèi)。若發(fā)現(xiàn)其作用范圍不在其控制范圍內(nèi)，則( )不是適當(dāng)?shù)奶幚矸椒ā?
A．將判定所在模塊合并到父模塊中，使判定處于較高層次
B．將受判定影響的模塊下移到控制范圍內(nèi)
C．將判定上移到層次較高的位置
D．將父模塊下移，使該判定處于較高層次

查看答案

試題8

查看答案

試題9

設(shè)某程序中定義了全局整型變量x和r，且函數(shù)f( )的定義如下所示，則在語(yǔ)句“x = r*r +1 ;”中 （ ） 。
int f(int r)
{  int x;
x = r*r +1 ;
return x;
}
A、x和r均是全局變量
B、x是全局變量、r是形式參數(shù)
C、x是局部變量、r是形式參數(shù)
D、x是局部變量、r是全局變量

查看答案

試題10

查看答案