相关试题
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
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 需做______次关键码比较。___
推荐试题
【判断题】
《供电营业规则》第二十六条规定： 电力客户申请迁移用电地址时引起供电点改变的，该客户新址用电，供电企业应按新装客户受理。
【判断题】
用户更名或过户，应持有关证明向供电企业提出申请，才能解除原供用电关系。
【判断题】
对不按合同规定交费期限而逾期交付电费的用电所加收的款项,叫电费违约金。
【判断题】
供电企业向用户实际收取的电费叫实收电费。
【判断题】
对金额、出票日期、收款人名称进行更改的票据，为无效票据。
【判断题】
电费收据的审核，要按电费方式的不同，分别加盖收费章和托收章。
【判断题】
收费工作是由收费员、实收员、电费会计等几个岗位互相配合共同完成的。
【判断题】
对欠费客户严格按标准收取电费违约金，任何单位和个人不能减免客户电费违约金。
【判断题】
《中国南方电网有限责任公司供电营业员工文明服务行为规范》中，基础行为规范包括品质、技能及纪律。
【判断题】
抄表工作是抄表员对所有计费电能表利用各种抄表方式进行电量的抄录。
【判断题】
抄表时发现用户执行电价与现场不符时应按规定填写相应的流程处理单
【判断题】
抄表员每月抄表时，都要对用户的设备容量、生产情况进行了解，做到心中有数，起到用电检查员的作用。
【判断题】
供电企业应固定抄表日期，按期抄表收费。
【判断题】
抄见电量是根据电力客户电能表所指示的数据计算的电量。其计算公式为：抄见电量=（电能表本月指示数-电能表上月指示数）×电能表实用倍率。
【判断题】
制定抄表例日应结合本单位的具体情况，一般地说应做到定人、定量、定例日。
【判断题】
《中国南方电网有限责任公司配电网安健环设施标准》警告标志的基本含义是提醒人们对周围环境引起注意，以避免可能发生的危险的图形标志。
【判断题】
《中国南方电网有限责任公司配电网安健环设施标准》指令标志的基本含义是强制人们必须做出某种动作或采用防范措施的图形标志。
【判断题】
《中国南方电网有限责任公司配电网安健环设施标准》提示标志的基本含义是向人们提供某种信息（如标明安全设施或场所旁）的图形标志。
【判断题】
常见的电灯、电动机等用的电都是交流电。在实用中，交流电用符号“~”表示。（）
【判断题】
跌落式熔断器的熔丝管不应有吸潮膨胀或弯曲现象。（）
【判断题】
跌落式熔断器的灭弧方法是自产气吹弧灭弧法。（）
【判断题】
跌落式熔断器熔丝的选择应根据熔丝的安秒特性进行配置安装。（）
【判断题】
以不带开关的进出线电缆线路为单元，并联组成单母接线，用于接受并分配电力的配电设施称电缆分接箱。（）
【判断题】
避雷器应垂直安装，用下电极螺栓将避雷器固定在支撑角钢上，下电极需引接地线将避雷器可靠接地。（）
【判断题】
限流式熔断器可以限制短路电流的大小。（）
【判断题】
熔丝熔断时间与电流的大小有关，电流大，熔丝熔断时间短，反之熔断时间就长，这一特性称为熔丝反时限特性。 （）
【判断题】
电缆的导体截面积等于各根导体截面积的总和。（）
【判断题】
用机械牵引放电缆时，应事先订好联络信号，工作人员应站在安全位置，精神集中听从统一指挥。（）
【判断题】
电缆应尽量避免露天存放，如果是临时露天存放，为避免电缆老化，在电缆盘上应设遮棚。（）
【判断题】
基础的作用是保证杆塔稳定，不因杆塔的垂直荷载、水平荷载、事故断线张力和外力作用而上拔.下沉倾斜。（）
【判断题】
各种线夹除承受机械荷载外，还是导电体。（）
【判断题】
线路基础的计算包括电杆的底盘、卡盘、拉盘的计算和铁塔基础的计算、以及埋深计算等。（）
【判断题】
接线端子压接完毕，应用锉刀对压接口的压接泥进行平整光滑处理，以及在接口处缠绕3层以上的绝缘胶布进行防水处理。（）
【判断题】
在配电线路放线时，采用放线滑轮可达到省力又不会磨伤导线的目的。（）
【判断题】
配电线路使用悬式绝缘子时，耐张绝缘子串上的销子应由上向下穿。（）
【判断题】
挖掘暴露的电缆，应根据现场环境缩短巡视周期。（）
【判断题】
运行中或备用的电缆线路出现影响或威胁电力系统安全运行、危及人身和其他安全的异常情况，称为电缆线路缺陷。（）
【判断题】
电缆接地故障是指电缆一芯主绝缘对地击穿故障。（）
