【单选题】
带头结点的单链表first为空的判定条件是:___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行___ 。
A. s→next=p→next; p→next=s
B. p→next=s; s→next=q
C. p→next=s→next; s→next=p
D. q→next=s; s→next=p
【单选题】
线性表是具有n个______的有限序列(n≠0)___
A. 表元素
B. 字符
C. 数据元素
D. 数据项
【单选题】
采用线性链表表示一个向量时,要求占用的存储空间地址___。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
【单选题】
下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
【单选题】
在一个长度为n 的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动________个元素。___
A. n-i
B. n-i+1
C. n-i-1
D. i
【单选题】
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用___最节省时间。
A. 单链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 带头结点的双循环链表
【单选题】
静态链表中指针表示的是___。
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右孩子地址
【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
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[3][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
推荐试题
【判断题】
登杆前要对登高板的板子做冲击载荷试验,确认登高板的性能安全后才能使用。
【判断题】
视在功率S常用来表征设备的额定容量,并标在铭牌上。
【判断题】
在特殊环境如湿热、雨雪以及存在爆炸性或腐蚀性气体的场所,使用的移动式电气设备必须符合相应防护等级的安全技术要求。
【判断题】
远方对装置进行信号复归属于110kV及以下线路保护测控装置在信息方面的主要功能。
【判断题】
防止人身触电的技术措施有保护接地和保护接零、采用安全电压、装设剩余电流保护器等。
【判断题】
高压电容器组断电后,若需再次合闸,应在其断电3分钟后进行。
【判断题】
在中性点非直接接地的电力系统中广泛采用两相不完全星形接线方式来实现相间短路保护。
【判断题】
如果将电流表并联在线路中测量,则电流表有可能会因过载而被烧坏。
【判断题】
确定导线截面,须按允许电压损失和发热条件进行校验。
【判断题】
电网谐波的产生,主要在于电力系统中存在各种线性元件。
【判断题】
对调压要求高的情况,可选用有载调压变压器,使变压器的电压分接头在带负荷情况下实时调整,以保证电压稳定
【判断题】
杆塔基础是将杆塔固定于地下,以保证杆塔不发生倾斜或倒塌。
【判断题】
将检修设备停电,必须把各方面的电源完全断开。
【判断题】
电力系统无功补偿可起到降低线损、节约电能、提高设备利用效率的作用。
【判断题】
验电时,不能将一相无电作为三相无电的依据。
【判断题】
变压器正常运行时,理想状态是希望流入差动回路的差流为零。
【判断题】
变电所运行中,如交接班时发生事故,应由接班人员负责处理。
【判断题】
在测量直流电流时要注意,应使电流从电流表的正端流入,负端流出。
【判断题】
电磁力的大小与导体所处的磁感应强度,导体在磁场中的长度和通过导体中的电流的乘积成正比。
【判断题】
磁场中某点的磁感应强度B与磁导率?的比值,称为该点的磁场强度H。
【判断题】
在磁体内部,磁力线的方向是由N极到达S极。
【判断题】
操作中如发生疑问,可按正确的步骤进行操作,然后把操作票改正过来。
【判断题】
弹簧储能操动机构的加热器只在断路器检修时使用。
【判断题】
在磁体外部,磁力线的方向是由N极到达S极。
【判断题】
电力电缆中,绝缘层是将线芯与大地以及不同相的线芯间在电气上彼此隔离。
【判断题】
三相交流对称电路中,如采用星形接线时,线电压等于相电压。
【判断题】
工作票是准许在电气设备上工作的书面命令,是执行保证安全技术措施的书面依据,一般有三种格式。
【判断题】
电力系统频率自动调节属于自动调节装置。
【判断题】
变压器一、二次侧绕组因匝数不同将导致一、二次侧绕组的电压高低不等,匝数多的一边电压低,匝数少的一边电压高,这就是变压器能够改变电压的道理。
【判断题】
由两台变压器并联运行的工厂,当负荷小时可改为一台变压器运行。
【判断题】
通电线圈的圈数越多,在其周围产生磁场就越强。
【判断题】
正常情况下,当系统电压偏低时,也可投入高压电容器组。
【判断题】
装设接地线应先接接地端,后接导体端,接地线应接触良好,连接应可靠。
【判断题】
人体过分接近带电体,其间距小于放电距离时,会直接产生强烈的电弧对人放电,造成人触电伤亡。
【判断题】
电流互感器运行前检查外壳及二次侧应接地正确、良好,接地线连接应坚固可靠。
【判断题】
临时接地线的连接要使用专用的线夹固定,其接地端通常采用绑扎连接,各连接点必须要牢固。
【判断题】
接触电压触电是由于电气设备绝缘损坏发生漏电,造成设备金属外壳带电并与地之间出现对地电压引起的触电。