设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是____答案

【单选题】

设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___

A. a在b的右方

B. a在b的左方

C. a是b的祖先

D. a是b的子孙

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___

A. DBFEAC

B. DFEBCA

C. BDFECA

D. BDEFAC

查看答案解析

【单选题】

某二叉树的中序序列和后序序列正好相反，则该二叉树一定是的二叉树。___

A. 只有一个结点

B. 高度等于其结点数

C. 任一结点无左孩子

D. 任一结点无右孩子

查看答案解析

【单选题】

一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看答案解析

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看答案解析

【单选题】

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。___

A. 51

B. 23

C. 53

D. 74

查看答案解析

【单选题】

在有n个结点的二叉树中，分支个数共有。___

A. n－1

B. n＋1

C. 2n-1

D. 2n＋l

查看答案解析

【单选题】

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共13个结点，那么它最大高度是。___

A. 13/2

B. log213

C. ln 13

D. 13

查看答案解析

【单选题】

一个有n个顶点的连通无向图至少有___________条边。___

A. n-1

B. n

C. n+1

D. n+2

查看答案解析

【单选题】

设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___

A. n，m

B. m，n

C. 2n，m

D. n，2m

查看答案解析

【单选题】

任何一个无向连通带权图的最小生成树____________。___

A. 只有一棵

B. 有一棵或多棵

C. 一定有多棵

D. 可能不存在

查看答案解析

【单选题】

可以判断一个有向图中是否含有回路的方法为___________。___

A. 广度优先遍历

B. 深度优先遍历

C. 拓扑排序

D. 求最短路径

查看答案解析

【单选题】

设无向图用邻接矩阵存储，则顶点i的度等于矩阵中。___

A. 第i行0元素个数之和

B. 第i行1元素个数之和

C. 第i行和第i列1元素个数之和

D. 第i行和第i列0元素个数之和

查看答案解析

【单选题】

在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___

A. 0

B. 2

C. 4

D. 16

查看答案解析

【单选题】

下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【单选题】

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。___

A. : n

B. : n/2

C. : (n-1)/2

D. : (n+1)/2

查看答案解析

【单选题】

顺序查找法适合于存储结构为的线性表。___

A. 散列存储

B. 顺序存储或链接存储

C. 压缩存储

D. 索引存储

查看答案解析

【单选题】

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___

A. O(n2)

B. O(nlog2n)

C. O(n)

D. O(log2n)

查看答案解析

【单选题】

对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。___

A. 20

B. 18

C. 25

D. 22

查看答案解析

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

A. 以顺序方式存储

B. 以链接方式存储

C. 以顺序方式存储，且结点按关键字有序排列

D. 以链接方式存储，且结点按关键字有序排列

查看答案解析

【单选题】

下列各种排序算法中平均时间复杂度为O(n2)是_______。___

A. 快速排序

B. 堆排序

C. 归并排序

D. 冒泡排序

查看答案解析

【单选题】

在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___

A. 起泡排序

B. 直接插入排序

C. 二路归并排序

D. 快速排序

查看答案解析

【单选题】

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___

A. 直接插入排序

B. 直接选择排序

C. 快速排序

D. 归并排序

查看答案解析

【单选题】

下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___

A. 堆排序

B. 冒泡排序

C. 快速排序

D. SHELL排序

查看答案解析

【单选题】

如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。___

A. 起泡排序

B. 归并排序

C. 直接插入排序

D. 简单选择排序

查看答案解析

【单选题】

对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___

A. 100

B. 12

C. 60

D. 15

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

CSMA/CD技术的以太网上的两台主机同时发送数据，产生碰撞时，主机应该做何处理？___

A. 主要发送错误信息，继续传输数据

B. 产生冲突的两台主机发送重定向信息，各自寻找一条空闲路径传输帧报文

C. 产生冲突的两台主机停止传输，同时启动计时器，15利润留成后重传数据

D. 产生冲突的两台主机停止传输，在一个随机时间后再重新发送

查看答案解析

【单选题】

当用户登录时显示错误信息" 网络中存在重名"，用户登录后应该___。

A. 其余三项都不对

B. 打开管理工具的"本地用户和组"，修改用户名

C. 打开控制面板中的"系统"工具，修改网络标识中的计算机名

D. 打开"本地连接"属性对话框，修改IP地址

查看答案解析

【单选题】

新一代的IP协议IPv6的地址由___位组成

A. 128

B. 32

C. 48

D. 64

查看答案解析

【单选题】

以下哪个账户属于Windows2000 server 的内置账户？___

A. Domain Admins

B. DHCP Users

C. Guest

D. RAS and IAS Servers

查看答案解析

【单选题】

关于防火墙的描述不正确的是___

A. 防火墙可以防止伪装成外部信任主机的IP地址欺骗

B. 防火墙可以防止伪装成内部信任主机的IP地址欺骗

C. 如果一个公司信息安全制度不明确，拥有再好的防火墙也没有用

D. 防火墙不能防止内部攻击

查看答案解析

【单选题】

Tracert命令有很多参数，其中指定超时时间间隔的参数是___

A. -h maximum_hops

B. -d

C. -j host_list

D. -w timeout．

查看答案解析

【单选题】

网络操作系统最主要的作用是处理___

A. 合理的分配访问权限

B. 工作站访问服务器

C. 资源的最大共享及资源共享的局限性之间的矛盾

D. 信息的传输

查看答案解析

【单选题】

在职缺省情况下，Windows 2000系统不会自动安装网络监视器，需要单独安装后才能使用。在以下几个安装步骤中说法正确的工项是___．．．．

A. 在出现的对话框中单击"添加/删除Windows组件"按钮

B. 选取对话框的"管理和监视工具"的复选框，单击"下一步"按钮，系统将会安装管理组件

C. 其它三项都正确

D. 单击"开始"→ "设置"→"控制面板"，在打开的"控制面板"窗口中双击"添加/删除程序"一项

查看答案解析

【单选题】

在RIP中有三个重要的时钟，其中路由清除时钟一般设为___。．．

A. 270秒

B. 不确定

C. 30秒

D. 90秒

查看答案解析

【单选题】

加入一条水平线的HTML代码是___

A. <img src"name">

B. <img src="name" align=>

C. <hr>

D. <img src="name" border=>

查看答案解析

【单选题】

下面哪种说法对于ISDN来说是正确的？___

A. 它使用只由一个信道组成的电路

B. 它通常比PSTN昂贵

C. 它既可以传输声音，也可以传输数据

D. 它是模拟链路

查看答案解析

【单选题】

有关Exchange Server邮件传输协议的说法，正确的选项是___

A. 邮件服务器的传输协议的端口不是23，而是25

B. 邮件服务器传输协议只在电子邮件从客户机传输到服务器这种情况下工作

C. 邮件服务器的传输协议属于TCP/IP协议族，是基于TCP服务的会话层协议

D. 邮件服务器的传输协议是个请求/响应协议，响应是基于ASC文本，以LF符结束

查看答案解析

【单选题】

下列哪一项不属于商业秘密受到分割时所采取的法律保护途径___

A. 向仲裁机构申请仲裁

B. 向公安机关报警

C. 向人民法院起诉

D. 向消协投诉

查看答案解析

【单选题】

目前，我国应用最为广泛的LAN标准是基于___的以太网标准

A. IEEE 802.1

B. IEEE 802.3

C. IEEE 802.2

D. IEEE 802.5

查看答案解析

【单选题】

在采用光纤作媒体的千兆位以太网中，配置一个中继器后网络跨距将___

A. 不变

B. 缩小

C. 扩大

D. 为零

查看答案解析

【单选题】

对于ＡＤＳＬ正确的理解是___

A. 非对称数字用户环路

B. 数字用户线路

C. 高速数字用户环路

D. 甚高速数字用户环路

查看答案解析

【单选题】

ADSL提供的信息通道为___

A. 高速下行通道，中速双工信道和普通电话业务信道

B. 高速下行通道，数字低速速双工信道和普通电话业务信道

C. 高速下行通道，高速双工信道和普通电话业务信道

D. 高速下行通道，中速双工信道和ISDN电话业务信道

查看答案解析

【单选题】

下列选项中哪个是正确的交换机默认网关配置命令？___．．

A. ip default ip 地址

B. ip default-gateway ip 地址

C. ip gateway ip 地址

D. ip ip 地址

查看答案解析

【单选题】

域本地组的特征是___

A. 只能在本域创建

B. 在异质域模式下，如果域本地组是安全组，组的有效范围不能改变

C. 为所有具有管理控制任务的用户制定权限

D. 在同质域模式下，无论是安全组还是通信组，只能包含本地用户

查看答案解析

【单选题】

下列对Cisco Works 2000服务器的主要功能的描述哪一项是错误的？___

A. 系统管理

B. 网络工具及Cisco设备的连接方式

C. 用户管理

D. 安全管理

查看答案解析

【单选题】

安全管理的目标是___

A. 提供用户使用网络资源的汇总与统计

B. 保障网络正常畅通地工作

C. 提高网络的容错能力

D. 控制用户对网络敏感信息资源的使用

查看答案解析

【单选题】

电子邮件中的两个协议中，……协议是运行在传输程序与远程邮件服务器之间的协议。___协议是运行在本地客户端与邮件服务器之间的协议

A. SMTP、SNMP

B. POP、UDP

C. SMTP、NNTP

D. POP、MIME

查看答案解析

【单选题】

抵御电子邮箱入侵措施中，不正确的是___。

A. 不要使用纯数字

B. 自己做服务器

C. 不用生日做密码

D. 不要使用少于5位的密码

查看答案解析

【单选题】

新型的职业道德观是指___

A. 人们特定的行为规范

B. 完全抛开个人利益，全心全意为人民服务

C. 公共生活准则

D. 社会主义制度下的职业道德与社会公德的统一

查看答案解析

【单选题】

下列只能简单再生信号的设备是___

A. 中继器

B. 路由器

C. 网卡

D. 网桥

查看答案解析

【单选题】

下列选项中哪个是正确的交换机设置主机名的配置命令？___

A. switch(config)# hostname

B. switch(config)# hostname hostname

C. switch(config)# login hostname

D. switch(config)# enable hostname

查看答案解析

【单选题】

用户USER1拥有NTFS读取权。他所属的一个组拥有NTFS完全控制权限，他所属的另一组拥有执行权限，用户1的最终权限是什么？___

A. 完全控制

B. 读

C. 不能访问

D. 完全控制文件夹和读文件

查看答案解析

【单选题】

全双工以太网传输技术的特点是___

A. 不能同时发送和接收帧，受ＣＳＭＡ／ＣＤ限制

B. 不能同时发送和接收帧，不受ＣＳＭＡ／ＣＤ限制

C. 能同时发送和接收帧，受ＣＳＭＡ／ＣＤ限制

D. 能同时发送和接收帧，不受ＣＳＭＡ／ＣＤ限制

查看答案解析

【单选题】

局域网中，媒体访问控制功能属于___

A. 物理层

B. ＭＡＣ子层

C. ＬＬＣ子层

D. 高层

查看答案解析

【单选题】

ISDN PRI接口可以提供___的B信道（欧洲标准）

A. 30

B. 32

C. 2

D. 23

查看答案解析

【单选题】

在以太网中，双绞线使用___与其他设备连接起来

A. AUI接口

B. BNC接口

C. RJ-11接口

D. RJ-45接口

查看答案解析

【单选题】

针对数据包过滤和应用网关技术存在的缺点而引入的防火墙技术，这是___防火墙的特点。

A. 包过滤型

B. 复合型防火墙

C. 应用型网关型

D. 代理服务型

查看答案解析

【单选题】

下列对保密期限的认识正确的是___

A. 秘密超过了保密期限仍然是秘密

B. 保密期限是不能变更和解除的

C. 秘密是没有时间性的

D. 秘密是有时间性的，永久的秘密是没有的

查看答案解析

【单选题】

关于堡垒主机的配置，叙述不正确的是___

A. 堡垒主机的操作系统可选用UNIX系统

B. 堡垒主机的速度应尽可能快

C. 堡垒主机傻瓜内应保留尽可能少的用户账户

D. 堡垒主机的磁盘空间应该尽可能大

查看答案解析

【单选题】

一个数据包过滤系统被设计成允许你要求服务的数据包进入，而过滤掉不必要的服务。这属于___基本原则

A. 阻塞点

B. 防御多样化

C. 最小特权

D. 失效保护状态

查看答案解析

【单选题】

职业道德的基础和核心是___

A. 服务群众

B. 办事公道

C. 爱岗敬业

D. 诚实守信

查看答案解析

【单选题】

在Cisco Works的网络管理包局域网管理解决方案中，包含基于Web的应用程序的重要目的是对园区网进行___

A. 配置、管理、监控、排错

B. 配置、调试、监控、排错

C. 配置、调试、监控、管理

D. 配置、调试、监控、维护

查看答案解析

【单选题】

千兆位以太网多用于___

A. 任意位置

B. LAN系统的主干

C. 网卡与集线器的互联

D. 集线器之间的互联

查看答案解析

【单选题】

在监视传输过程中，发现服务器发往其中一个用户的帧数明显比其他用户多，说明这条线路的质量___。

A. 正常

B. 较好

C. 好

D. 较差

查看答案解析

【单选题】

在缺省配置下，普通用户登录到Windows 2000Professional中和Windows 2000Server中后分别所在的组为：___

A. Users , Users

B. Power Users , Users

C. Users , Power Users

D. Power Users , Power Users

查看答案解析