【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
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 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. : n
B. : n/2
C. : (n-1)/2
D. : (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
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. 普京
【单选题】
1956年中共八大提出我国国内的主要矛盾是___
A. 无产阶级同资产阶级的矛盾
B. 社会主义道路与资本主义道路的矛盾
C. 先进的生产关系与落后的生产力之间的矛盾
D. 人民对于经济文化迅速发展的需要同当前经济文化不能满足人民需要状况之间的矛盾
【单选题】
在我国社会主义改造完成后，党的中心任务是___
A. 进行思想上、政治上的社会主义革命
B. 继续进行两个阶级、两条道路的斗争
C. 大力发展社会生产力
D. 坚持无产阶级专政下的继续革命
【单选题】
20世纪50年代,我国提出了建设四个现代化的社会主义强国的战略目标,其中四个现代化是指___
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. 解放战争
【单选题】
28社会主义改造完成进入全面社会主义建设时期，为逐步建立独立的比较完整的基础工业体系和国防工业体系，我们把___作为我国经济建设的重点。
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. 生产力
