●  给定一组长度为 n 的无序序列，将其存储在一维数组 a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较 a[1]和 a[n-2]，若 a[1]较大，则交换二者的值；然后依次比较 a[2]和 a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是  （64）  。

试卷相关题目

• 1●  具有 n 个顶点、e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为  （63）  。

  A.O(n )

  B.O(e )

  C.O(n*e)

  D.O(n+e)

  开始考试点击查看答案
• 2● 广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是 （61）  。

  A.链表

  B.静态数组

  C.动态数组

  D.散列表

  开始考试点击查看答案
• 3● 将一个无序序列中的元素依次插入到一棵  （60）  ，并进行中序遍历，可得到一个有序序列。

  A.完全二叉树

  B.最小生成树

  C.二叉排序树

  D.最优二叉树

  开始考试点击查看答案
• 4●  （59）  的邻接矩阵是一个对称矩阵。

  A.无向图

  B.AOV 网

  C.AOE 网

  D.有向图

  开始考试点击查看答案
• 5●  一个具有 m 个结点的二叉树，其二叉链表结点（左、右孩子指针分别用 left 和 right表示）中的空指针总数必定为  （57）  个。为形成中序（先序、后序）线索二叉树，现对该二叉链表所有结点进行如下操作：若结点 p 的左孩子指针为空，则将该左指针改为指向p 在中序（先序、后序）遍历序列的前驱结点；若 p 的右孩子指针为空，则将该右指针改为指向 p 在中序（先序、后序）遍历序列的后继结点。假设指针 s 指向中序（先序、后序）线索二叉树中的某结点，则  （58）  。

  A.m+2

  B.m+1

  C.m

  D.m-1

  开始考试点击查看答案
• 6●  设某算法的计算时间表示为递推关系式 T(n)= T(n-1) + n (n>0)  及 T(0)=1，则该算法的时间复杂度为  （65）  。

  A.、(lg n)

  B.、(n lg n)

  C.、(n)

  D.、(n )

  开始考试点击查看答案
• 7● ADSL 是一种宽带接入技术，这种技术使用的传输介质是  （66）  。

  A.电话线

  B.CATV 电缆

  C.基带同轴电缆

  D.无线通信网

  开始考试点击查看答案
• 8● 下面关于网络系统设计原则的论述，正确的是  （67）  。

  A.应尽量采用先进的网络设备，获得最高的网络性能

  B.网络总体设计过程中，只需要考虑近期目标即可，不需要考虑扩展性

  C.网络系统应采用开放的标准和技术

  D.网络需求分析独立于应用系统的需求分析

  开始考试点击查看答案
• 9●  下面的选项中，属于本地回路地址的是  （68）  。

  A.120.168.10.1

  B.10.128.10.1

  C.127.0.0.1

  D.172.16.0.1

  开始考试点击查看答案
• 10●  下面关于防火墙的说法，正确的是  （69）  。

  A.防火墙一般由软件以及支持该软件运行的硬件系统构成

  B.防火墙只能防止未经授权的信息发送到内网

  C.防火墙能准确地检测出攻击来自哪一台计算机

  D.防火墙的主要支撑技术是加密技术

  开始考试点击查看答案