对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。 直接插入排序和简单选择排序都可以。 直接插入排序和简单选择排序都不能。 只有直接插入排序可以。 只有简单选择排序可以。
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。 分治。 动态规划。 贪心。 回溯。
某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。 完全二叉树。 平衡二叉树。 单枝树。 满二叉树。
给定关系模式R(A,B,C,D)、S(C,D,E),与π1,3,5(σ2=’软件工程’(RS))等价的SQL语句如下:SELECT()FROMR,SWHERE(); A,C,S.C。 A,B,E。 A,R.C,E。 A,R.C,S.D。
在数据库逻辑结构设计阶段,需要()阶段形成的()作为设计依据。 程序文档、数据字典和数据流图。。 需求说明文档、程序文档和数据流图。 需求说明文档、数据字典和数据流图。 需求说明文档、数据字典和程序文档。
对于线性表,相对于顺序存储,采用链表存储的缺点是()。