试题详情

现要对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];

第38题：

循环链表的主要优点是（ ）。
A、不再需要头指针了
B、已知某个结点的位置后，能很容易找到它的直接前驱结点
C、在进行删除操作后，能保证链表不断开
D、从表中任一结点出发都能遍历整个链表

在数据库逻辑设计阶段，若实体中存在多值属性，那么将E-R图转换为关系模式时，( )  ，得到的关系模式属于4NF。
A．将所有多值属性组成一个关系模式
B．使多值属性不在关系模式中出现
C. 将实体的码分别和每个多值属性独立构成一个关系模式
D. 将多值属性和其它属性一起构成该实体对应的关系模式

为在状态空间树中（1），可以利用LC-检索（Least Cost Search） 快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该（2）。
（1）A、找出任一个答案结点
B、找出所有的答案结点
C、找出最优的答案结点
D、进行遍历
（2）A、使用精确的成本函数c(.)来作LC-检索
B、使用广度优先检索
C、使用深度优先检索
D、在成本估计函数ê(.)中考虑根结点到当前结点的成本(距离)

若对关系R（A，B，C，D）进行π1,3（R）运算，则该关系运算与（）等价，表示（）
（1）A.πA=1,C=3(R)
B.πA=1^C=3(R)
C.πA,C(R)
D.πA=1ˇC=3(R)
（2）A．属性A和C的值分别等于1和3的元组为结果集
B．属性A和C的值分别等于1和3的两列为结果集
C．对R关系进行A=1、C=3的投影运算
D．对R关系进行属性A和C的投影运算