试题详情

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

第15题：

包含8个成员的开发小组的沟通路径最多有（）条。
A．28
B．32
C．56
D．64

对某有序顺序表进行折半查找时，(  )不可能构成查找过程中关键字的比较序列。
A.45，10，30，18，25
B.45，30，18，25，10
C.10，45，18，30，25
D.10，18，25，30，45

假设有学生 S（学号，姓名，性别，入学时间，联系方式），院系 D（院系号，院系名称，电话号码，负责人）和课程 C（课程号，课程名）三个实体，若一名学生属于一个院系，一个院系有多名学生；一名学生可以选择多门课程，一门课程可被多名学生选择，刚图中（a）和(b)分别国（1）联系，假设一对多联系不转换为一个独立的关系模式，那么生成的关系模式（2）

（1）A. A
B. B
C. C
D. D
（2）A、S 中应加入关系模式 D 的主键
B、S 中应加入关系模式 C 的主键
C、D 中应加入关系模式 S 的主键
D、C 中应加入关系模式 S 的主键

下面关于面向对象的描述正确的是 （ ） 。
A、针对接口编程，而不是针对实现编程
B、针对实现编程，而不是针对接口编程
C、接口与实现不可分割
D、优先使用继承而非组合