【名词&注释】
复杂度(complexity)、二叉排序树(binary sort tree)、数据文件(data file)、表达式、线性表(linear list)
[单选题]采用折半查找方法进行查找,数据文件应为(),且限于()。
A. 有序表;顺序存储结构
B. 有序表;链式存储结构
C. 随机表;顺序存储结构
D. 随机表;链式存储结构
查看答案&解析
查看所有试题
学习资料:
[单选题]设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i>=0;i--)for(j=0;j
A. n2
B. O(nlgn)
C. O(n)
D. O(n2)
[单选题]若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。
A. 栈
B. 线性表(linear list)
C. 队列
D. 二叉排序树
[单选题]在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。
A. n
B. n/2
C. log2n
D. 2
本文链接:https://www.51bdks.net/show/0oow8n.html