【单选题】
在一个单链表中,若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
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
判定一个循环队列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. A
B. B
C. C
D. D
【单选题】
一个栈的输入序列为 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[3][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示,其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角,再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
A. 16
B. 31
C. 32
D. 10
【单选题】
设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. 复杂杆型(耐张杆、法兰杆、大转角杆等)立杆及放线、钢管杆组立
【多选题】
下面属于土建施工要求的是:___
A. 土方开挖应做好排水、降水措施,按照放坡要求开挖
B. 电缆埋管深度符合要求,预留管必须封盖,防止堵塞
C. 混凝土施工必须采用机械震捣
D. 砌体工程应砂浆饱满,上下错缝,不得出现通缝现象
【多选题】
下列哪些属于线路安装质量要求:___
A. 杆(塔)组立,线路架设,柱上开关、刀闸、避雷器及附件安装符合设计要求
B. 导、引线连接可靠,同一档内每根导、地线上只允许有一个接续管,安装部位符合规范
C. 防火、防小动物措施规范齐全
D. 线路名称、编号、标识牌及警示牌齐全
【多选题】
架空线路施工前现场检查应包括___
A. 钢筋混凝土电杆表面应光洁平整, 壁厚均匀, 无露筋、 偏筋、漏浆、掉块等现象。
B. 钢筋混凝土电杆杆顶应封堵。
C. 钢管杆及附件均应热镀锌,锌层均匀, 无漏锌、 锌渣、 锌刺。
D. 铁塔塔材尺寸、螺栓孔允许偏差合格,镀锌表面应连续、完整, 不应有过酸洗、 起皮、 漏镀等使用上有害的缺陷。
【多选题】
螺母拧紧后,螺杆露出螺母的长度下列说法正确的是( )。___
A. 对单螺母,不应小于两个丝扣
B. 对单螺母,应最少与螺母相平
C. 对双螺母,应最少与螺母相平
D. 对双螺母,不应小于两个丝扣
【多选题】
下列单回路混凝土电杆的埋深深度正确的是( ). ___
A. 杆长8米,埋深1.5
B. 杆长9米,埋深1.7
C. 杆长10米,埋深1.8
D. 杆长12米,埋深1.9
E. 杆长15米,埋深2.3
【多选题】
拉线的安装应符合下列规定( ).___
A. 36KV~66KV架空电力线路不应大于2°
B. 10KV及以下架空电力线路不应大于5°
C. 特殊地段应符合设计要求
D. 承力拉线应与线路方向的中心线对正
E. 防风拉线应与线路方向垂正
【多选题】
下列水中哪些适合用作混凝土拌和用水?___
A. 饮用水。
B. 河溪水。
C. 池塘水。
D. 海水。
E. 含油脂的河水。
【多选题】
电缆及敷设工艺要求检查电缆( )。___
A. 敷设
B. 固定
C. 封堵
D. 标识
E. 外观
【多选题】
10千伏线路架设时应悬挂( )。___
A. 线路标识牌
B. 相序牌
C. 工作牌
D. 警示牌
E. 防撞标识牌
【多选题】
关于以下说法正确的有( )。___
A. 直线杆顺线路方向位移不应超过设计档距3%
B. 直线杆横线路方向位移不应超过0.1米
C. 不同金属、不同规格和绞向的导线在一个耐张段内不得连接
D. 横担安装上下斜歪、左右扭斜不得大于0.05米
E. 拉线与电杆夹角应在在30º~60º之间
【多选题】
下列导线接头位置与导线固定处的距离正确的( )。___
A. 0.8米
B. 0.7米
C. 0.6米
D. 0.4米
【多选题】
下列配电线路的导线与拉线、电杆或构架间的净空距离符合要求的是( )。___
A. 0.5米
B. 0.4米
C. 0.2米
D. 0.1米
【多选题】
基坑开挖为正方形,底部应( ),底盘放置基坑中心并清理表面余土。___
A. 夯实
B. 回填
C. 平整
D. 清理
【多选题】
配电变台采用等高杆方式,电杆采用非预应力混凝土杆,杆高原则上为( )两种。___
A. 10m
B. 12m
C. 14m
D. 15m
【多选题】
跌落式熔断器丝管轴线、可卸式避雷器轴线与地面的垂线夹角合适的有哪些( )。___
A. 10°
B. 16°
C. 18°
D. 25°
【多选题】
下列配电变台电杆埋深不合理的是( )。___
A. 杆长10m-埋深1.8m
B. 杆长10m-埋深2.0m
C. 杆长12m-埋深2.0m
D. 杆长12m-埋深2.2m
【多选题】
螺杆丝扣在紧固后露出过短,易导致线夹( );拉线无法调整,螺母易脱落等问题。___
A. 变形
B. 松动
C. 脱落
D. 滑丝
【多选题】
施工项目部负责组织实施施工合同范围内的具体工作,执行有关法律法规及规章制度,对项目施工( )等实施现场管理。___
A. 安全
B. 质量
C. 进度
D. 造价
E. 技术
【多选题】
施工项目部对分包人员实施有效管控,确保分包人员的施工( )规范性。___
A. 安全
B. 质量
C. 进度
D. 现场
【多选题】
施工项目部配合建设管理单位财务、审计部门完成( )等工作。___
A. 工程竣工决算
B. 工程审计
C. 财务稽核
D. 固定资产转资
【多选题】
隐蔽工程管理包括土建施工内容正确的有()。___
A. 地基验槽
B. 灌注桩的钢筋笼安装
C. 钢筋工程
D. 底盘、卡盘
E. 防水防腐工程
【多选题】
监理项目部通过( )监理手段,实施分包工程安全监理。___
A. 文件审查
B. 安全检查签证
C. 安全旁站
D. 巡视
【多选题】
监理项目部审查( )并对拟进场的分包商主要人员、施工机械、工器具、施工技术能力等条件进行入场验证并动态核查。___
A. 分包商资质
B. 业绩
C. 安全协议
D. 拟签订的分包合同
【多选题】
监理人员通过( )等手段,对全过程施工质量实施有效控制。___
A. 见证
B. 旁站
C. 巡视
D. 平行检验
【多选题】
监理项目部成立后,总监理工程师对监理人员进行交底,内容包括( )等。___
A. 工程概况
B. 监理工作范围
C. 监理人员职责
D. 监理工作内容
【多选题】
施工项目部报送的拟进场的乙供工程材料/构配件/设备需附件___
A. 数量清单
B. 质量证明文件
C. 自检结果
D. 复试报告
【多选题】
对作业相对复杂、安全风险较大的施工现场进行现场安全旁站,填写旁站监理记录表。安全旁站包括___
A. 变压器吊装及试验
B. 立杆吊装、组塔
C. 脚手架搭设/拆除、深基坑、2 米及以上的人工挖孔桩
D. 交叉跨越、近电作业、带电作业、存在感应电
【多选题】
架空线路施工前现场检查应包括___
A. 钢筋混凝土电杆表面应光洁平整, 壁厚均匀, 无露筋、 偏筋、漏浆、掉块等现象。
B. 钢筋混凝土电杆杆顶应封堵。
C. 钢管杆及附件均应热镀锌,锌层均匀, 无漏锌、 锌渣、 锌刺。
D. 铁塔塔材尺寸、螺栓孔允许偏差合格,镀锌表面应连续、完整, 不应有过酸洗、 起皮、 漏镀等使用上有害的缺陷。
【多选题】
易造成接地电阻不合格或接地体脱落、锈蚀开裂的原因有( )。___
A. 接地体焊接长度不足
B. 接地体焊接面积不足
C. 未作防腐处理
D. 焊接处防腐长度不足
【多选题】
绝缘穿刺接地线夹应安装在熔断器与避雷器之间,与跌落式熔断器的上装头间距有哪些( ),使变压器高压桩头在装拆接地线时不受力。___
A. 500mm
B. 700mm
C. 800mm
D. 850mm
【多选题】
下列符合基础施工规范要求的是( )。___
A. 预埋件采用热度锌材料
B. 预埋件外露面刷防锈漆
C. 预埋件严禁空鼓现象
D. 槽钢应低于设备基础10mm
【多选题】
接户线与弱电线路的安全距离是( )。___
A. 接户线在弱电线路的两侧 大于300mm
B. 接户线在弱电线路的上方 大于300mm
C. 接户线在弱电线路的下方大于300mm
D. 接户线在弱电线路的下方大于600mm
【多选题】
电缆标识牌安装标准工艺,应在电缆标识牌长边两端打孔,采用塑料扎带、捆绳等非导磁金属材料绑扎固定。标识牌上应包含电缆名称、( )运行单位等内容。___
A. 起点
B. 终点
C. 工程名称
D. 电缆型号
【多选题】
措施费包括( )特殊地区施工增加费。___
A. 临时设施费
B. 安全文明施工措施费
C. 特殊地区施工增加费
D. 冬雨季施工增加费
E. 夜间施工增加费
【多选题】
《20kV及以下配电网工程定额建设预算编制与计算规定(2016 年版)》规定了20kV及以下配电网工程建设预算的费用构成与计算标准、( )以及建设预算的计价格式。___
A. 费用性质划分
B. 预算项目划分
C. 建设预算编制办法
D. 费用构成
【多选题】
20kV及以下配电网工程包括:20kV及以下电压等级城市和农村配电网建设与改造工程、( )等,但不包括专项技改、设备检修及零部件更新项目。___
A. 用户业扩工程
B. 住宅配套工程
C. 大修工程
D. 增容改造工程
【多选题】
材料费是指施工过程中耗费的( ),以及施工过程中一次性消耗材料及摊销材料的费用。___
A. 主要材料
B. 辅助材料
C. 构配件
D. 半成品
E. 零星材料
【多选题】
供货商直接供货到施工现场或集中存储仓库的,另计取( ),按照材料供货合同价的2%计算。___
A. 卸车费
B. 装卸费
C. 保管费
D. 运输费
【多选题】
( )的计算执行配套定额的规定。___
A. 人工费
B. 材料费
C. 施工机械使用费
D. 消耗性材料费