当前位置:中级软件设计师题库>软件设计师综合练习题库

问题:

[单选] 对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。

A . 直接插入排序和简单选择排序都可以
B . 直接插入排序和简单选择排序都不能
C . 只有直接插入排序可以
D . 只有简单选择排序可以

DHCP客户端可从DHCP服务器获得()。 DHCP服务器的地址和Web服务器的地址。 DNS服务器的地址和DHCP服务器的地址。 客户端地址和邮件服务器地址。 默认网关的地址和邮件服务器地址。 ICMP协议属于因特网中的()协议,ICMP协议数据单元封装在()中传送。 数据链路层。 网络层。 传输层。 会话层。 IP数据报。 PPP中的安全认证协议是(),它使用三次握手的会话过程传送密文。 MD5。 PAP。 CHAP。 HASH。 某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。 完全二叉树。 平衡二叉树。 单枝树。 满二叉树。 若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。 值为n的元素。 值为1的元素。 值为n-k的元素。 不确定的。 对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。
参考答案:

  参考解析

本题暂无解析

在线 客服