原创力文档- 3
- 0
- 约1.71万字
- 约 18页
- 2023-12-10 发布于北京
- 举报
国家二级（C语言）笔试模拟试卷104(题后含答案及解析)
题型有：1.选择题2.填空题
选择题（1-10、21-40每题2分，11-20每题1分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．在长度为n的有序线性表中进行二分查找，需要的比较次数为()。
A．log2n
B．nlog2n
C．n/2
D．(n+1)/2
正确答案：A
解析：在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。
2．下列数据结构中能应用二分查找的是()。
A．有序线性链表
B．有序顺序表
C．顺序存储的栈
文档评论（0）