編寫一個(gè)基于對(duì)分查找插入數(shù)據(jù)的程序代碼。實(shí)現(xiàn)把數(shù)據(jù)t插入降序序列后得到一個(gè)新的降序序列，原序列各元素存放在數(shù)組元素a（1）～a（n）中。實(shí)現(xiàn)上述功能的程序段如下：

則橫線①②③上的語(yǔ)句分別是（　　）

A．①a（m）＞t ②a（j）=a（j-1）③a（R+1）=t

B．①a（m）＜t ②a（j）=a（j-1）③a（L）=t

C．①a（m）＞t ②a（j+1）=a（j） ③a（R+1）=t

D．①a（m）＜t ②a（j+1）=a（j） ③a（L）=t

【答案】D

【解答】

【點(diǎn)評(píng)】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。

發(fā)布：2024/10/31 22:0:2組卷：2引用：2難度：0.3

相似題

2．某二分查找算法的程序段如下：

執(zhí)行該程序段后，下列說(shuō)法正確的是（　　）

A．該程序若要實(shí)現(xiàn)對(duì)分查找，要求數(shù)組a按降序排列

B．若n為-2，則查找key值可能等于a[3]的值

C．若n為2，則查找key的值可能小于a[10]

D．n的值最小為-4，最大為4

發(fā)布：2024/11/1 16:30:7組卷：3引用：1難度：0.5

把好題分享給你的好友吧~~

A．27已找到	B．57太大27已找到
C．太大太小已找到	D．49太大25太小27已找到

A．a(chǎn)（i）可能大于key	B．a(chǎn)（i+1）可能等于key
C．a(chǎn)（j-1）可能等于key	D．i可能等于11