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

【单选题】

采用顺序搜索方法查找长度为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. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

【判断题】

算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。

A. 对

B. 错

查看答案解析

【判断题】

原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。

A. 对

B. 错

查看答案解析

【判断题】

线性表是一种最常见的数据结构，字符串、栈、队列等都符合线性条件。

A. 对

B. 错

查看答案解析

【判断题】

由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。

A. 对

B. 错

查看答案解析

【判断题】

栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。

A. 对

B. 错

查看答案解析

【判断题】

循环队列是一种顺序队列。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。

A. 对

B. 错

查看答案解析

【判断题】

空格串是指由一个或多个称为空格的特殊字符组成的空串。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。

A. 对

B. 错

查看答案解析

【判断题】

二叉树是度为2的有序树。

A. 对

B. 错

查看答案解析

【判断题】

已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。

A. 对

B. 错

查看答案解析

【判断题】

在表结构中最常用的是线性表，栈和队列不太常用。

A. 对

B. 错

查看答案解析

【判断题】

线性链表中各个结点之间的地址不一定要连续。

A. 对

B. 错

查看答案解析

【判断题】

当线性表很少做插入和删除操作时，采用顺序存储结构为宜。

A. 对

B. 错

查看答案解析

【判断题】

指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

下列（）不是热熔必备工具。___

A. 光纤开剥器

B. 网络测线仪

C. 光纤夹具

D. 光纤切割器

查看答案解析

【单选题】

下列不属于故障处理反馈工单时的必须填写的内容的是（）。___

A. 故障级别

B. 故障处理过程

C. 故障恢复时间

D. 故障原因分析

查看答案解析

【单选题】

下列诸因素中，对微型计算机工作影响最小的是（）。___

A. 尘土

B. 噪声

C. 温度

D. 湿度

查看答案解析

【单选题】

下面（）命令用于测试网络是否连通。___

A. netstart

B. nslookup

C. ping

D. ftp

查看答案解析

【单选题】

下面（）是客户维护中的正确语言。___

A. 这是我们公司规定的，跟我没关系

B. 故障界面在这里，我方没有问题，你自己找人来处理吧

C. 刚才不是跟你说了，怎么又问

D. 我们正在排查，原因查明后将及时向您反馈

查看答案解析

【单选题】

下面对FTTX的中文解释不正确的是（）。___

A. FTTB是指光纤到大楼

B. FTTH是指光纤到户

C. FTTC是指光纤到路边

D. FTTH是指光纤交接箱

查看答案解析

【单选题】

下面选项中（）不属于上门服务人员应准备的七个一。___

A. 一双鞋套

B. 一块抹布

C. 一个垃圾袋

D. 一台笔记本

查看答案解析

【单选题】

新装工单如因用户不在家等原因，无法及时安装的，需在工单管理系统中进行（）延时申请。___

A. 缆线原因

B. 设备原因

C. 用户原因

D. 线路原因

查看答案解析

【单选题】

新装用户开始能正常上网，后来拨号出现691错误代码，下列原因不可能的是（）。___

A. 用户账户密码错误

B. 用户电脑配置太低

C. 没有按照工单装机

D. 用户账户在线或被盗用

查看答案解析

【单选题】

要查看DNS解析后的百度网址的IP，可使用（）命令进行查看。___

A. nslookupwww.baidu.com

B. pingwww.baidu.com

C. tracertwww.baidu.com

D. netstatwww.baidu.com

查看答案解析

【单选题】

要查看主机到百度网站的路由，可使用（）命令。___

A. nslookupwww.baidu.com

B. pingwww.baidu.com

C. tracertwww.baidu.com

D. netstatwww.baidu.com

查看答案解析

【单选题】

业务挂测中，挂测人员在小区侧应按照（）接入挂测光猫。___

A. 分光箱号

B. 分光器端口

C. 房号信息

D. ＰＯＮ口号

查看答案解析

【单选题】

一般的光分路器不可以分出的光路有（）。___

A. 1：2

B. 1：4

C. 1：6

D. 1：8

查看答案解析

【单选题】

一般在敷设入户光缆时，要求做到三防要求，其中不属于三防的是（）。___

A. 防火

B. 防鼠

C. 防挤压

D. 防盗

查看答案解析

【单选题】

一分析、二测试、三替换属于下列哪一类故障处理的常用方法___

A. FTTH故障

B. FTTB故障

C. 路由器故障

D. 互联互通故障

查看答案解析

【单选题】

一级分光器出端二维码标签应粘贴于一级分光器芯出端。距端口与线缆连接处（）cm的线缆部分。___

A. 3

B. 5

C. 8

D. 10

查看答案解析

【单选题】

一级分光器入端二维码标签应粘贴于一级分光器芯入端。距端口与线缆连接处（）cm的线缆部分。___

A. 3

B. 5

C. 8

D. 10

查看答案解析

【单选题】

一台电脑（），但同一个IP地址不可能被两块网卡同时拥有。___

A. 只能设置一个IP地址

B. 可以设置多个IP地址

C. 可以设置无数个IP地址

D. 只能设置多个IP地址

查看答案解析

【单选题】

移动DNS主用：211.142.211.124备用（）。___

A. 61.234.254.5

B. 61.234.254.51

C. 222.246.129.81

D. 111.8.14.18

查看答案解析

【单选题】

移动家客宽带安装开通后应下载（）软件进行网速测速，并确保网速达标。___

A. 电脑管家

B. 360安全卫士

C. 金山卫士

D. 移动宽带管家

查看答案解析

【单选题】

以下（）部分不属于FTTX的组成部分。___

A. OLT

B. OMU

C. ONU

D. ODN

查看答案解析

【单选题】

以下（）情况可以不穿着有移动LOGO的服装开展服务工作。___

A. 在室外开展工作时

B. 在已知服务对象存在排斥情绪的情况下

C. 少数民族代维人员

D. 登高作业时

查看答案解析

【单选题】

以下ONU指示灯状态（）表示PON链路连接正常。___

A. LOS灯闪烁

B. PON灯绿灯长亮

C. LAN常亮

D. PON灯间歇性闪烁

查看答案解析

【单选题】

以下不属于无源光网络器件的是（）。___

A. ＯＬＴ

B. 光缆交接箱

C. 分光器

D. 光纤分纤箱

查看答案解析

【单选题】

以下对皮线光缆室内布线采用的方法不正确的是（）。___

A. 用户对装潢要求较低时可采用明线钉固

B. 采用明线钉固时可将光缆先扣入卡钉扣，再安装敲击卡钉扣

C. 用户对装潢要求较高的场合可采用塑料线槽进行敷设

D. 线槽直线敷设距离较长时，每隔2米需用螺钉固定一次

查看答案解析

【单选题】

以下哪一项不属于处理互联互通故障需要上报的内容:___

A. 客户联系方式

B. 源IP地址

C. 电脑品牌

D. 故障现象

查看答案解析

【单选题】

用光功率计测量OLT的发光时，应将光功率计设置为（）波长进行测试。___

A. 1550nm

B. 1490nm

C. 1310nm

D. 850nm

查看答案解析

【单选题】

用光功率计测量OLT发给ONU的光功率，应使用光功率计预设的（）波长对其进行测试。___

A. 1550nm

B. 1310nm

C. 1490nm

D. 850nm

查看答案解析

【单选题】

用光功率计测量ONU（光网络单元）的接收光功率时，应使用仪表中预设的（）波长进行测试。___

A. 1550nm

B. 1490nm

C. 1310nm

D. 850nm

查看答案解析

【单选题】

用户端使用超五类网线制作的直连网线装机时，网线长度最长不得超过（）米。___

A. 10

B. 50

C. 100

D. 30

查看答案解析

【单选题】

用户端网速测试应确保有线接入速率的平均值达到签约速率的（）要求，否则需进一步排查原因，直至网速测试结果符合相应带宽。___

A. 0.9

B. 0.8

C. 0.95

D. 1

查看答案解析

【单选题】

用户反映魔百和遥控器失灵了，原因有可能是遥控器坏了和()___

A. 手机欠费

B. 机顶盒坏了

C. 无网络信号

D. 光猫没有开

查看答案解析

【单选题】

用户终端设备可以采用无线接入和（）两种接入方式连接到路由器。___

A. 有线接入

B. 路由接入

C. 交换接入

D. 直接接入

查看答案解析

【单选题】

在FTTB接入工程中,楼道ONU设备接收光功率不应低于（）dBm。___

A. -21

B. -22

C. -23

D. -24

查看答案解析

【单选题】

在FTTH场景下,光分配网络(ODN)中的光缆按路径分类时不包括（）。___

A. 主干光缆

B. 管道光缆

C. 配线光缆

D. 用户引入光缆

查看答案解析

【单选题】

在FTTH场景中，如果GPON光猫的LOS灯闪红灯，最不可能的原因是：（）。___

A. 光猫坏

B. 光缆断

C. 网线坏

D. 电源坏

查看答案解析

【单选题】

在FTTH场景中，如果GPON光猫的PON灯闪烁代表（）。___

A. ONU注册成功

B. ONU正在试图建立连接

C. ONU未注册

D. 上电自检失败

查看答案解析

【单选题】

在FTTH建设和运营场景中，进入用户住宅的最后一段入户光缆，一般称为（）光缆，在光缆结构类型中，属于紧套结构。___

A. 皮线

B. 中继

C. 普通

D. 主干

查看答案解析

【单选题】

在IE浏览器中，采用（）可将Web网页中的图片保存到指定文件夹。___

A. 选择文件菜单下的图片另存为…

B. 在图片上单击右键，选择弹出菜单中的图片另存为…

C. 选择收藏菜单下的添加到收藏夹

D. 选择编辑菜单下的粘贴图片

查看答案解析

【单选题】

在ODN网络中，1×2光分路器的插入损耗约为（）。___

A. 2dB

B. 2.5dB

C. 3.6dB

D. 4.5dB

查看答案解析