试题详情

随着网站知名度不断提高，网站访问量逐渐上升，网站负荷越来越重，针对此问题，一方面可通过升级网站服务器的软硬件，另一方面可以通过集群技术，如DNS负载均衡来解决。在Windows的DNS服务器中通过（）操作可以确保域名解析并实现负载均衡。
A．启用循环，启动转发器指向每个Web服务器
B．禁止循环，启动转发器指向每个Web服务器
C．禁止循环，添加每个Web服务器的主机记录
D．启用循环，添加每个Web服务器的主机记录

假设段页式存储管理系统中的地址结构如下图所示，则系统中（）。

A、页的大小为4K，每个段的大小均为 4096 个页，最多可有 256 个段。
B、页的大小为4K，每个段最大允许有 4096 个页，最多可有 256 个段。
C、页的大小为8K，每个段的大小均为 2048 个页，最多可有 128 个段。
D、页的大小为8K，每个段最大只许有 2048 个页，最多可有 128 个段。

现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为（）。

i=0; j=n-1;

while i＜jdo

while A[i]＜0 do

i=i+1;

while A[j]＞0 do

j=j-1;

if i＜j do

交换A[i]和A[j];

第51题：

某哈希表（散列表）的长度为 N，设散列函数为 H（Key）=Keymodp ,采用 线性探测法解决冲突。以下关于 P 值的叙述中，正确是（）
A．P 的值一般为不大于 n 且最接近 n 的质数
B．P 的值一般为大于 n 的任意整数
C．P 的值必须为小于 n 的合数
D．P 的值必须等于 n

在软件项目开发过程中，评估软件项目风险时，（ ）与风险无关。
A、高级管理人员是否正式承诺支持该项目  
B、开发人员和用户是否充分理解系练的需求  
C、最终用户是否同意部署已开发的系统  
D、开发需要的资金是否能按时到位

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（1）算法设计策略。日知确定基准元素操作的时间复杂度为Θ (n)，则快速排序算法的最好和最坏情况下的时间复杂度为（2）。
（1）A．分治
B．动态规划
C．贪心
D．回溯
（2）A．Θ(n)和Θ(nlgn)
B．Θ(n)和Θ(n²)
C．Θ(nlgn)和Θ(nlgn)
D． Θ(nlgn)和Θ(n²)