● 对n个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）。

试卷相关题目

• 1● 设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（62） 策略。

  A.分治

  B.贪心

  C.动态规划

  D.回溯

  开始考试点击查看答案
• 2● 已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为 （58） 。

  A.2

  B.3

  C.4

  D.5

  开始考试点击查看答案
• 3● 输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列 （57） 。

  A.2、8、1、4

  B.1、4、8、2

  C.4、2、1、8

  D.2、1、4、8

  开始考试点击查看答案
• 4● 设关系模式R（A, B, C），传递依赖指的是 （55） ；下列结论错误的是 （56） 。

  A.若A→B，B→C，则A→C

  B.若A→B，A→C，则A→BC

  C.若A→C，则AB→C

  D.若A→BC，则A→B，A→C

  开始考试点击查看答案
• 5● 在数据库管理系统中， （52） 不属于安全性控制机制。

  A.完整性约束

  B.视图

  C.密码验证

  D.用户授权

  开始考试点击查看答案
• 6● 关于路由器，下列说法中错误的是 （66） 。

  A.路由器可以隔离子网，抑制广播风暴

  B.路由器可以实现网络地址转换

  C.路由器可以提供可靠性不同的多条路由选择

  D.路由器只能实现点对点的传输

  开始考试点击查看答案
• 7● 关于ARP表，以下描述中正确的是（67） 。

  A.提供常用目标地址的快捷方式来减少网络流量

  B.用于建立IP地址到MAC地址的映射

  C.用于在各个子网之间进行路由选择

  D.用于进行应用层信息的转换

  开始考试点击查看答案
• 8● 分配给某校园网的地址块是202.105.192.0/18，该校园网包含 （68） 个C类网络。

  A.6

  B.14

  C.30

  D.62

  开始考试点击查看答案
• 9● 在Windows操作系统中，采用 （69） 命令来测试到达目标所经过的路由器数目及IP地址。

  A.ping

  B.tracert

  C.arp

  D.nslookup

  开始考试点击查看答案
• 10● 以下关于DHCP服务的说法中正确的是 （70） 。

  A.在一个子网内只能设置一台DHCP服务器，以防止冲突

  B.在默认情况下，客户机采用最先到达的DHCP服务器分配的IP地址

  C.使用DHCP服务，无法保证某台计算机使用固定IP地址

  D.客户端在配置时必须指明DHCP服务器IP地址，才能获得DHCP服务

  开始考试点击查看答案