欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）。
A．n B．[n/2] C．[log2n] D．[log2(n+1)]
参考答案：查看无
答案解析：无
☆收藏
上一篇：快速排序算法采用的设计方法是（）。 下一篇：算术表达式（a-b）*c+d的后缀式是（）（-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。

随机题目

在比较常见的公共传输系统中， （）是以模拟技术为基础的电路交换网络； （）是基于城域网协议的包交换公共数据网络； （）提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是 （）。 （）处填（）。
直接选择排序的平均时间复杂度为 （）。最好情况下时间复杂度为O（n）的排序算法是 （）。在最好和最花情况下的时间复杂度均为O（nlogn）且稳定的排序方法是 （）。 （）处填（）。
某系统使用两级页表，页的大小是212字节，虚地址是32位。地址的前8位用作一级页表的索引。有 （）位用来指定二级索引，一级页表中有 （）项，二级页表中有 （）项，虚地址空间中有 （）页。 （）处填（）。
不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 （）。绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定在编译时进行，叫做 （）；而 （）则在运行时进行，即一个给定的过程调用和执行代码的结合直到调用发生时才进行。 （）处填（）。
在以下的主干网技术中，最不适合于超大型IP骨干网的技术是（）。
随机题库