【单选题】
在一个单链表中，若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 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为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。___
推荐试题
【单选题】
将bmp定义为片内RAM区的有符号字符型变量的正确写法是___。
A. char data bmp
B. signed char xdata bmp
C. extern signed char data bmp
D. unsigned char xdata bmp
【单选题】
在xdata存储区里定义一个指向char类型变量的指针变量px的下列语句中，___是正确的。
A. char *xdata px
B. char xdata *px
C. char xdata *data px
D. char *px xdata
【单选题】
外部中断0允许中断的C51语句为___。
A. RI=1；
B. TR0=1；
C. IT0=1；
D. EX0=1；
【单选题】
按照中断源自然优先顺序，优先级别最低的是___。
A. 外部中断INT1
B. 串口发送TI
C. 定时器T1
D. 外部中断INT0
【单选题】
解决中国革命问题的基本前提是：
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. 革命对象不同
【单选题】
中国民主主义革命经历了旧民主主义革命和新民主主义革命两个阶段，“旧”阶段转变到“新”阶段的根本标志是：
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. 《战争和战略问题》
【单选题】
中国革命建立最广泛的统一战线不仅是必要的，而且是可能的，这种可能是由：
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. 党的十一届三中全会
【单选题】
1953年到1956年中国国内的主要矛盾是：
A. 人民大众同帝国主义、封建主义及其走狗国民党反动派残余的矛盾
B. 工人阶级同资产阶级的矛盾、社会主义道路同资本主义道路的矛盾
C. 人民日益增长的物质文化需要同落后的社会生产之间的矛盾
D. 帝国主义和中华民族的矛盾、封建主义和人民大众的矛盾
【单选题】
党在过渡时期的总路线和总任务是：
A. 无产阶级领导的、人民大众的、反对帝国主义、封建主义、官僚资本主义的革命
B. 在一个相当长的时期内，逐步实现国家的社会主义工业化，并逐步实现国家对农业、手工业和资本主义工商业的社会主义改造
C. 鼓足干劲，力争上游，多快好省地建设社会主义
D. 以经济建设为中心，坚持四项基本原则，坚持改革开放，自力更生，艰苦创业，为把我国建设成富强、民主、文明的社会主义现代化国家而奋斗
【单选题】
过渡时期总路线的主体是：
A. 对资本主义工商业的社会主义改造
B. 对农业的社会主义改造
C. 对手工业的社会主义改造
D. 实现国家的社会主义工业化
