【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
推荐试题
【多选题】
施工、维护中的行为要求包括以下（）___
A. 在客户端进行操作服务时任何可能涉及影响客户已有环境、设施等的操作必须征得客户的同意
B. 客户开门后，要主动向客户出示工号牌并自我介绍，得到允许后方能进入
C. 不处理带风险性的故障
D. 在服务工作中，对客户提出的要求，在符合规定、条件允许的情况下，应予满足
E.
F.
【多选题】
客户端装维人员必须具备的技术能力包括（）。___
A. 掌握接入网、PON技术、计算机和计算机网络等基础知识
B. 掌握各种业务开通、调测流程
C. 熟悉客户终端设备的安装和使用方法
D. 具有一定的故障判断、定位和处理能力
E.
F.
【多选题】
以下哪些用语适合维护人员在客户端使用（）___
A. 非常抱歉，我迟到了，耽误您时间请原谅！
B. 对不起，这个地方太潮湿，您看能不能换个位置
C. 祝您愉快，再见！
D. 刚才不是跟你说了，怎么又问？
E.
F.
【多选题】
以下哪些是维护人员不应该在客户端进行施工及维护工作中使用的用语（）___
A. 不知道，这事不归我们管
B. 不是告诉你了吗，你还不明白？
C. 这是公司规定的
D. 我不是为你一个人服务的
E.
F.
【判断题】
当涉及通信的所有点串联起来，而且首尾相连，没有任何点开放时就形成了环型结构。
【判断题】
数据通讯中设备端口的工作模式有三种，分别是单工、半双工、全双工
【判断题】
广域网（WAN）的分组方式是一种存储转发的交换方式。
【判断题】
计算机的存储系统一般指内存储器和外存储器。
【判断题】
我们平常使用的micro sd卡指的就是TF卡
【判断题】
计算机网卡的MAC地址固化在网卡的ROM里面。
【判断题】
为保障网管计算机工作电源稳定，建议使用UPS供电。
【判断题】
防火墙自身具有非常强的抗攻击能力，能解决来自内部网络的攻击。
【判断题】
OSI的参考模式仅包括物理层，网络层，会话层，表示层，应用层
【判断题】
与OSI参考模型一样，TCP/IP协议（传输控制协议/网际协议）也分为七层。
【判断题】
HUB和交换机一样，都是工作在数据链路层的设备。
【判断题】
交换机可以隔离冲突域，路由器可以隔离广播域
【判断题】
在计算机网络中调制解调器能进行信号的数/模,模/数转换。
【判断题】
在Windows系统的PC上，可以通过输入命令“ipconfig”来查看PC的IP配置信息。
【判断题】
Telnet 程序是基于UDP的一种上层应用程序，它使用的端口号23。
【判断题】
IP协议是网络层协议，它包括地址访问信息和路由数据包的控制信息。
【判断题】
IP协议是无连接的，因此其传输是不可靠的。
【判断题】
IP协议为面向无连接协议，主要负责主机和网络之间数据包的寻址和路由。
【判断题】
TELNET，SMTP，FTP协议工作在TCP协议基础上
【判断题】
UDP协议为面向连接的传输控制协议，提供可靠传输。
【判断题】
ARP为地址解析协议，通过MAC地址解析IP地址。
【判断题】
ARP实现IP地址到物理地址的转换， RARP实现物理地址到IP地址的转换。
【判断题】
RARP协议的作用是寻找网络设备的硬件地址。
【判断题】
IP报文每经过一个网络设备，包括Hub、LanSwitch和路由器，TTL值都会被减去一定的数值
【判断题】
IPv4 地址长度4个字节，IPv6地址长度6字节。
【判断题】
IPv6的IP地址由64位二进制数字组成。
【判断题】
IPv6地址长度是IPv4的4倍，采用8段十进制数表示，中间使用冒号隔开
【判断题】
IPV6是下一版本的互联网协议，采用32位地址长度，可不受限制提供地址。
