相关试题
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
A. 链头
B. 链尾
C. 链中
D. 第2个结点
【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中，若删除p所指结点的后续结点，则执行___。
A. p—＞next= p—＞next—＞next；
B. p= p—＞next; p—＞next= p—＞next—＞next；
C. p—＞next= p—＞next
D. p= p—＞next—＞next；
【单选题】
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。
A. s—＞next=p; p—＞next=s
B. s—＞next=p—＞next; p—＞next=s
C. s—＞next=p—＞next; p=s
D. p—＞next=s; s—＞next=p
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为空的条件为___ 。
A. Q.front==Q.rear
B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%MAXQSIZE
D. Q.front!=(Q.rear+1)%MAXQSIZE
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件为___。
A. Q->front==Q->rear
B. Q->front!=Q->rear
C. Q->front==(Q->rear+1)%MAXQSIZE
D. Q->front!=(Q->rear+1)%MAXQSIZE
【单选题】
在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___。
A. ( front - rear + 1) % m
B. ( rear - front + 1) % m
C. ( front - rear + m) % m
D. ( rear - front + m) % m
【单选题】
栈和队列的共同点是___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】
栈操作的特点是___ 。
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是___
【单选题】
一个栈的输入序列为 a b c d e，则不能是出栈序列的为___。
A. b c d a e
B. b c a d e
C. e d a c b
D. a e d c b
【单选题】
一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为___。
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为___？
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q，求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表，其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
【单选题】
数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角，再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设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号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共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个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
推荐试题
【单选题】
使用电锤时，事先要向客户了解墙面内部（）情况。___
A. 结构
B. 开关
C. 暗埋线路
D. 孔洞
【单选题】
使用光功率测试用户端光衰时，拨出接入ONT（光猫）中的蝶形光缆连接器，将蝶形光缆连接器接入光功率计（选择波长1490nm），测试光功率达标范围为（）dbm。___
A. -8至-26
B. -8至-24
C. -8至-25
D. -10至-25
【单选题】
使用光功率计，如果希望得到相对测量数据，可以通过（）。___
A. λ
B. dBm
C. dB（REL）
D. RH
【单选题】
使用灭火器时我们应该用灭火器对准火源的（）进行喷扫。___
【单选题】
使用熔接机之前，请先检查电极有无（）的情况发生。___
A. 污染和损坏
B. 丢失
C. 放电
D. 脱落
【单选题】
使用试电笔之前，首先要检查试电笔里有无（）。___
A. 氖泡
B. 安全电阻
C. 绝缘
D. 保护套
【单选题】
使用手锤、榔头不应戴（）。___
A. 安全带
B. 护目镜
C. 安全帽
D. 手套
【单选题】
使用手机APP回单，投诉一级分类为内容原因，则对应的二级分类不包括（）。___
A. 网站故障
B. 内容节点故障
C. 信息安全
D. 开错业务
【单选题】
使用寻线仪寻找预埋网线时，应在发射器上将开关拨至（）侧。___
【单选题】
水泥杆立杆时，7米水泥电杆的杆洞深度,水田、湿地应大于（）米。___
A. 1.2
B. 1.3
C. 1.4
D. 1.5
【单选题】
水泥杆立杆时，7米水泥电杆的杆洞深度,硬土应大于（）米。___
A. 1.2
B. 1.3
C. 1.35
D. 1.4
【单选题】
所谓网络安全漏洞是指（）。___
A. 用户的误操作引起的系统故障
B. 系统软件或应用软件在逻辑设计上的缺陷
C. 网络硬件性能下降产生的缺陷
D. 网络协议运行中出现的错误
【单选题】
铁通公司家客装维满意度提升目标中故障维修回访满意度≥（）___
A. 0.85
B. 0.9
C. 0.95
D. 1
【单选题】
铁通公司家客装维满意度提升目标中上门服务礼仪投诉小于等于（）___
A. 0.02
B. 0.015
C. 0.01
D. 0
【单选题】
铁通公司家客装维满意度提升目标中装机回访满意度≥（）___
A. 0.95
B. 0.96
C. 0.97
D. 0.98
【单选题】
通常所说的PON网络的三个组成部分不包括（）。___
A. OLT
B. ONU
C. ODF
D. ODN
【单选题】
投诉处理时长的计算方法是（）。___
A. 客户业务恢复时间-故障投诉工单回复时间
B. 故障投诉受理时间-故障投诉工单派发时间
C. 客户业务恢复时间-故障投诉工单受理时间
D. 投诉工单回复时间-故障投诉工单派发时间
【单选题】
网络管理命令包括：连通性测试命令ping、路由跟踪命令（）。___
A. ipconfig
B. NSLOOKUP
C. netstat
D. tracert
【单选题】
网线从设备到用户电脑不允许超过（）米，对于可能超过的线路选择其它路径。___
【单选题】
维护人员收到家庭宽带投诉工单后，首先判断是否在自身维护范围之内。若是，则在接收到投诉工单后（）分钟内受理投诉工单。___
【单选题】
维护人员应在预约时间前（）分钟到达客户现场。若因特殊原因无法准时到达的，应及时通知客户并取得客户的谅解。___
A. 1至2
B. 5至10
C. 15至20
D. 20至30
【单选题】
维护人员在约定时间内到达现场，若用户不在家，维护人员须在门口等候至少15分钟，若用户仍未回来，须与用户做好第二次预约，维护人员对第二次预约的，应（）处理。___
【单选题】
我国习惯上以额定电压（）千伏为界限来区分高低压。___
A. 0.5
B. 1
C. 220
D. 360
【单选题】
我们所说的光网络单元通常简称为（）。___
A. OLT
B. ODN
C. ONT
D. ONU
【单选题】
五个一服务工具包括：一双鞋套、一个（）、一块抹布、一块垫布、一张服务确认表。___
A. 工具包
B. 垃圾袋
C. 服务贴
D. 联系电话
【单选题】
下列不属于ODN链路检测工具是（）。___
A. 光功率计
B. 光纤识别仪
C. OTDR
D. MODEM
【单选题】
下列关于FTTB接入故障的处理流程简述错误的是：___
A. 查看路由器指示灯的状态
B. 查看ONU指示灯的状态
C. 检查ONU端口是否损坏
D. 从用户路由器，直接连接笔记本电脑进行拨号，根据错误代码分别进行处理
【单选题】
下列关于FTTH接入故障的处理流程简述错误的是：___
A. 查看光猫指示灯的状态
B. 使用光功率或者登录到光猫页面查看光衰
C. 使用红光笔寻找皮线光缆断点
D. 从用户路由器，直接连接笔记本电脑进行拨号，根据错误代码分别进行处理
【单选题】
下列关于光缆接续的说法，不正确的是（）。___
A. 按照色谱接续
B. 在干净的环境中接续
C. 用热缩管接续
D. 接续损耗可忽略不计
【单选题】
下列命令用于路由跟踪的是（）___
A. tracert
B. ping
C. nslookup
D. netstat
【单选题】
下列命令用于域名解析的是（）___
A. tracert
B. ping
C. nslookup
D. netstat
【单选题】
下列选项（）不是VLAN的优点。___
A. 控制广播风暴
B. 提高网络整体安全性
C. 网络管理简单、直观
D. 提高速率
【单选题】
下列选项中（）属于投诉处理流程的质量指标。___
A. 巡检完成率
B. 投诉现场响应及时率
C. 投诉处理平均时长
D. 客户投诉处理满意度
【单选题】
新入职的装维作业人员试用期满后，通过定岗考试、取得维护上岗证，能够独立上岗进行作业，其星级级别评定为（）。___
A. 二级
B. 一级
C. 实习级
D. 无级别
【单选题】
新入职装维员工必须（）进行标准化岗前培训___
A. 0.97
B. 0.98
C. 0.99
D. 1
【单选题】
新设架空吊线每隔（）米利用接地体接地一次。___
A. 500
B. 1000
C. 1500
D. 2000
【单选题】
要跟踪到达主机www.ctthn.com的路径，PC机输入的命令是（）。___
A. tracertwww.ctthn.comm
B. routwww.ctthn.comm
C. pingwww.ctthn.comm
D. netstatwww.ctthn.comm
【单选题】
一般情况下，蝶形引入光缆敷设时的牵引力不宜超过光缆允许张力的()；瞬间最大牵引力不得超过光缆允许张力的100%，且主要牵引力应加在光缆的加强构件上。___
A. 0.3
B. 0.8
C. 1
D. 0.5
【单选题】
一个网格可以同时对应（）工号和（）小区。___
A. 1、1
B. 2、2
C. 3、3
D. 多个、多个
