中级软件设计师-第13页-百科知识题库-简明问答题库

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

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[单选]直接选择排序的平均时间复杂度为（）。最好情况下时间复杂度为O（n）的排序算法是（）。在最好和最花情况下的时间复杂度均为O（nlogn）且稳定的排序方法是（）。（）处填（）。

[单选]某系统使用两级页表，页的大小是212字节，虚地址是32位。地址的前8位用作一级页表的索引。有（）位用来指定二级索引，一级页表中有（）项，二级页表中有（）项，虚地址空间中有（）页。（）处填（）。

[单选]不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做（）。绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定在编译时进行，叫做（）；而（）则在运行时进行，即一个给定的过程调用和执行代码的结合直到调用发生时才进行。（）处填（）。

[单选]在以下的主干网技术中，最不适合于超大型IP骨干网的技术是（）。

[单选]在下列软件平台中，（）不是网络管理软件平台

[单选]按排序策略分类，冒泡排序属于（）。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行（）次元素值的比较。

[单选]（）从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

[单选]按排序策略分类，冒泡排序属于（）。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行（）次元素值的比较。（）是（）

[单选]在数据压缩编码的应用中，Huffman算法可以用来构造具有（）的二叉树，这是一种采用了（）的算法。

[单选]用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）

<<<11 121314 15 > >>

随机题库