【单选题】
在一个单链表中,若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＋１）之前插入一个新元素时，需要向后移动________个元素。___
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[３][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
推荐试题
【多选题】
机动车驾驶人造成交通事故后逃逸，尚不构成犯罪的违法行为应怎么处罚___
A. 处罚款1000—2000元罚款
B. 15日以下拘留
C. 罚款2000元
D. 记12分
【多选题】
以下哪些违法行为一次记2分___
A. 驾驶时拨打接听手持电话
B. 在高速 公路上行驶时，驾驶人未按规定使用安全带
C. 在高速公路上倒车
D. 驾驶货车载物超过核定载质量未达30%
【多选题】
下列哪些情形不得驾驶机动车___
A. 饮酒、服用国家管制的精神药品或者麻醉药品的
B. 患有妨碍安全驾驶机动车的疾病的
C. 过度疲劳影响安全驾驶的
D. 驾驶员不遵守交通法规的
【多选题】
死者家属不同意解剖尸体的，经___负责人批准，可以解剖尸体，并且通知死者家属到场，由其在解剖尸体通知书上签名。
A. 县级以上公安机关
B. 办案部门
C. 上一级公安机关交通管理部门
D. 同级人民检察院
【多选题】
有下列情形之一的，不适用调解___
A. 当事人对道路交通事故认定有异议
B. 当事人拒绝在道路交通事故认定书上签名
C. 当事人不同意调解
D. 其他不适用调解的情形
【多选题】
道路交通事故造成人员死亡的，应当经___确认，并由具备资质的医疗机构出具死亡证明。
A. 急救人员
B. 医疗人员
C. 消防人员
D. 法医
【多选题】
公安机关交通管理部门可以向有关单位、个人调取___的记录资料以及其他与事故有关的证据材料。
A. 汽车行驶记录仪
B. 笔记本电脑
C. 卫星定位装置
D. 技术监控设备
【多选题】
发生___后，公安机关交通管理部门应当在制作道路交通事故认定书或者道路交通事故证明前，召集各方当事人到场，公开调查取得的证据。
A. 死亡事故
B. 复杂的伤人事故
C. 疑难的伤人事故
D. 大额财产损失事故
【多选题】
交通警察应当在事故现场撤除后二十四小时内，对___进行询问，并制作询问笔录。
【多选题】
外国人发生道路交通事故有___情形时，不准其出境。
A. 人员伤亡的；
B. 涉嫌犯罪的；
C. 有未了结的道路交通事故损害赔偿案件，人民法院决定不准出境的；
D. 法律、行政法规规定不准出境的其他情形。
【多选题】
扫黑除恶专项斗争工作的要求是什么___
A. 有黑扫黑
B. 有恶除恶
C. 有乱治乱
D. 有蝇拍蝇
【多选题】
违法行为人具有下列哪些情形，依法应当给予行政拘留处罚的，应当作出处罚决定，但不送拘留所执行___
A. 已满十四周岁不满十六周岁的
B. 已满十六周岁不满十八周岁的，初次违反治安管理或者其他公安行政管理的
C. 七十周岁以上的
D. 孕妇或者正在哺乳自己婴儿的妇女
【多选题】
因饮酒后驾驶机动车被处罚，再次饮酒后驾驶机动车的，会受到以下哪些处罚___
A. 十日以下拘留
B. 一千元以上二千元以下的罚款
C. 注销机动车驾驶证
D. 吊销机动车驾驶证
【多选题】
驾驶机动车不得有下列行为___
A. 在车门、车厢没有关好时行车
B. 在机动车驾驶室的前后窗范围内悬挂，放置妨碍驾驶人视线的物品
C. 向道路上抛洒物品
D. 在禁止鸣喇叭的区域或者路段鸣喇叭
【多选题】
用于拍摄机动车交通安全违法行为的图像取证设备应清晰记录机动车交通安全违法行为过程，所记录的图片清晰辨别机动车___、（B）、（C）等基本特征。
A. 车型
B. 车身颜色
C. 号牌号码
D. 机动车驾驶人
【多选题】
非机动车在城市道路上应如何行驶___
A. 应当在非机动车道上行驶
B. 车多时可以在机动车道行驶
C. 在没有非机动车道的道路上应当靠车道的右侧行驶
D. 在机动车道上行驶时要靠右行驶
【多选题】
林某驾驶机动车以110公里∕小时的速度在城市道路行驶，与一辆机动车追尾后弃车逃离被群众拦下，经鉴定，事发时林某血液中的酒精浓度为135毫克∕百毫升。林某的主要违法行为是什么？___
A. 醉酒驾驶
B. 超速驾驶
C. 疲劳驾驶
D. 肇事逃逸
【多选题】
吴某驾驶一辆大客车，乘载33人（核载22人），行至163县道7公里加300米处时，机动车失控侧翻，造成3人受伤。事后经酒精检测，吴某血液酒精含量为26毫克∕百毫升。吴某的主要违法行为是什么？___
A. 超速行驶
B. 客车超员
C. 疲劳驾驶
D. 酒后驾驶
【多选题】
机动车上道路行驶应当悬挂和携带哪些标志和牌证？___
A. 悬挂机动车号牌
B. 放置检验合格标志
C. 放置保险标志
D. 机动车行驶证
【多选题】
61.目前可以缴纳交通违法罚款的银行是___
A. 农业银行
B. 建设银行
C. 工商银行
D. 农村信用社
【判断题】
机动车驾驶人一次有两个以上违法行为记分的，应当分别计算累加分值
【判断题】
道路交通安全违法行为累计记分一个周期满分为12分
【判断题】
依据道路交通安全违法行为的严重程度，一次记分的分值为：12分、6分、3分、1分
【判断题】
交通安全违法行为累计记分周期为12个月，满分为12分，从机动车驾驶证初次领取之日起计算
【判断题】
在一个记分周期内，记分虽未达到12分，但尚有罚款未缴纳的，记分转入下一记分周期
【判断题】
对违法行为人处以二百元以上罚款的，可是适用简易程序
【判断题】
交通警察依法扣留车辆时，不得扣留车辆所载货物，并应当提醒机动车驾驶人妥善处置车辆所载货物
【判断题】
驾驶人要按照驾驶证载明的准驾车型驾驶车辆
【判断题】
驾驶二轮摩托车必须戴安全头盔，乘坐则不必戴
【判断题】
机动车号牌应当按照规定悬挂并保持清晰完整，不得故意遮挡、污损
【判断题】
当事人对酒精呼气测试结果无异议的，应当让当事人在测试结果单上签名，当事人有异议或者拒绝签名的应当对其进行血液酒精检测
【判断题】
一人有两种以上违法行为的，分别裁决合并执行，应当分别制作公安交通管理行政处罚决定书
【判断题】
公安机关交通管理部门按照一般程序作出处罚决定的可以由一名交通警察实施
【判断题】
现场执勤执法中当事人如果提出请执勤民警代为缴纳罚款，执勤民警可以收取现金后代缴罚款
