确答案：A33：下列程序段实现的是顺序查找功能（）r
i
tSearchi
tarray
，i
tkeyr
｛r
i
tir
arrayfori0keyarrayA：错误B：正确正确答案：B34：递推分倒推法和顺推法两种形式。A：错误B：正确
keyr
，i
t
ir
retur
ilt
i1r
｝
9
f正确答案：B35：简单选择排序和冒泡排序都是一种不稳定排序方法。A：错误B：正确正确答案：A36：归并排序是一种稳定的排序方法。A：错误B：正确正确答案：B37：函数atoiquot1234quot的函数返回值是1234。A：错误B：正确正确答案：B38：对长度为
的有序链表进行对分查找，最坏情况下需要的比较次数为log2
。A：错误B：正确正确答案：A39：高精度计算时可以用字符串来存储运算结果。A：错误B：正确正确答案：B40：在深度为7的满二叉树中，度为2的结点个数为63。
10
fA：错误B：正确正确答案：B41：sca
f、pri
tf可以输入输出几个字符串。A：错误B：正确正确答案：B42：对于任意一棵二叉树，如果度为0的结点个数为
0，度为2的结点个数为
2，则
0
21。A：错误B：正确正确答案：B43：快速排序和归并排序在最坏情况下的比较次数都是O
log2
。A：错误B：正确正确答案：A44：某二叉树中度为2的结点有18个，则该二叉树中有20个叶子结点。A：错误B：正确正确答案：A45：在计算机上中有符号整数和无符号整数表示的数值范围是相同的。A：错误
11
fB：正确正确答案：A
12
fr