【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
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
【单选题】
一个有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. 垄断高价是把其他商品生产者的一部分利润转移到垄断高价的商品上;
E. 垄断高价和垄断低价不能完全离开商品的价值
【多选题】
第二次世界大战后,垄断发展的新现象有___
A. 垄断资本的跨部门发展;
B. 垄断取代了竞争;
C. 私人垄断资本加速向国家垄断转变;
D. 大型企业间的联合与兼并加剧;
E. 跨国公司成为垄断组织的主要形式
【多选题】
垄断时期竞争的手段主要有___
A. 政治手段;
B. 经济手段;
C. 暴力手段;
D. 欺骗、讹诈和盗窃情报;
E. 掠夺市场、原料、信贷和运输条件
【多选题】
垄断时期竞争的特点主要是___
A. 目的是获得垄断高额利润;
B. 手段更加多样化;
C. 范围涉及政治领域;
D. 程度更加激烈;
E. 后果造成社会劳动的浪费和引起帝国主义战争
【多选题】
垄断竞争是___
A. 垄断组织内部的竞争;
B. 垄断组织之间的竞争;
C. 垄断组织与“局外企业”之间的竞争;
D. “局外企业”之间的竞争;
E. “局外企业”内部的竞争
【多选题】
垄断利润来自___
A. 垄断企业雇佣工人创造的剩余价值;
B. 通过高价出售消费品,把消费者的一部分收入转化为垄断利润;
C. 资产阶级国家对国民收入作有利于垄断资本家的再分配;
D. 通过向非垄断企业低价购买生产资料,占有它们的一部分利润;
E. 通过国际不等价交换,占有其他国家人民创造的一部分价值
【多选题】
银行业集中和垄断的形成是___
A. 以工业的集中和垄断为基础;
B. 以金融资本的形成为基础;
C. 以金融寡头的统治为基础;
D. 银行资本家之间竞争的结果;
E. 银行和工业之间竞争的结果
【多选题】
战前国际垄断同盟的主要形式是___
A. 短期价格协定
B. 卡特尔;
C. 辛迪加;
D. 托拉斯;
E. 混合联合公司
【多选题】
战后国际垄断同盟的主要形式是___
A. 托拉斯;
B. 康采恩;
C. 混合联合企业;
D. 跨国公司;
E. 以国家形式出现的国际垄断同盟
【多选题】
国家垄断资本主义是___
A. 资本主义矛盾发展的产物;
B. 私人垄断组织与国家政权相结合的资本主义;
C. 国家资本主义;
D. 社会主义最完备的物质基础;
E. 社会主义的入口
【多选题】
政府出面组织的国际垄断同盟的主要形式有___
A. 就某种商品的生产和销售达成的国际经济协定;
B. 就一个部门的生产和销售达成的国际经济协定;
C. 在国民经济领域内建立的国际垄断同盟;
D. 跨国公司;
E. 混合联合企业
【多选题】
垄断组成的生产全面社会化包括___
A. 生产资料使用社会化;
B. 生产过程社会化;
C. 产品社会化;
D. 管理社会化;
E. 资本社会化
【多选题】
资本主义生产关系在其自身范围内调整的表现形式是___
A. 从自由竞争阶段发展到垄断阶段;
B. 从私人垄断主义发展到国家垄断资本主义;
C. 股份公司的出现;
D. 国民经济计划化的实行;
E. 社会福利制度的实施
【多选题】
国家垄断资本主义的局限性体现在___
A. 它是资本主义生产关系的局部调整;
B. 它暂时缓和了经济和社会矛盾;
C. 它不能从根本上消除资本主义的基本矛盾;
D. 它代表着垄断资产阶级的整体利益;
E. 它没有改变垄断资本主义的性质
【多选题】
资本主义国家干预和调节经济的目标有___
A. 经济总量基本平衡;
B. 物价总水平基本稳定;
C. 充分就业;
D. 国际收支基本平衡;
E. 经济稳定增长
【多选题】
垄断条件下资本输出的必然性在于___
A. 资本输出是帝国主义的本质要求和特征;
B. 资本输出使经济落后国家经济畸形化;
C. 垄断统治在国内出现大量过剩资本;
D. 经济落后国家是帝国主义国家的附庸;
E. 许多经济落后国家卷入资本主义世界市场
【多选题】
资本输出是___
A. 帝国主义垂死性的根本原因;
B. 金融资本对外扩张的主要手段;
C. 帝国主义的一大经济特征;
D. 资本主义国际分工和经济联系的基础;
E. 资本主义国家政府或资本家对外的投资或贷款
【多选题】
从资本输出的主体来划分,资本输出的形式有___
A. 借贷资本输出;
B. 生产资本输出;
C. 商品资本输出;
D. 私人资本输出;
E. 国家资本输出
【多选题】
从资本形态上划分,资本输出的形式有___
A. 借贷资本输出;
B. 生产资本输出;
C. 商品资本输出;
D. 私人资本输出;
E. 国家资本输出
【多选题】
资本输出的后果表现在___
A. 使经济落后国自然经济瓦解和资本主义经济发展;
B. 使经济落后国经济畸形化和依赖性增强;
C. 使经济落后国政治上从属于帝国主义国家;
D. 引起资本输出国在一定程度上经济发展的停滞;
E. 引起帝国主义国家之间矛盾加剧
【多选题】
对于输入国来说,资本输出___
A. 促进了输入国自然经济的瓦解和商品经济的发展;
B. 带动输入国建设了一些经济发展所必需的基础设施;
C. 对输入国民族经济的发展没有任何益处;
D. 给输入国带来一系列社会经济问题;
E. 有可能造成输入国经济片面畸形发展
【多选题】
跨国公司___
A. 是对外直接投资,在国外设立子公司或分支机构的大型垄断企业;
B. 从事跨国生产、销售或金融等各种经营活动;
C. 以获取高额垄断利润为目的;
D. 是战后国际垄断组织的主要形式;
E. 是经济全球化的必然要求
【多选题】
当代国际垄断组织的主要形式是___
A. 国际卡特尔;
B. 跨国公司;
C. 国家垄断资本主义的国际垄断同盟;
D. 国际辛迪加;
E. 国际托拉斯
【多选题】
近二、三十年贸易全球化加快发展的原因是___
A. 世界资本市场和国际金融体系大发展;
B. 各国间产业分工的深化使产品交流的必要性大大增加;
C. 高效率、大批量生产要求扩大国际贸易规模;
D. 人们生活水平提高增加了对各国产品的需求;
E. 更便捷更灵活的国际贸易方式的发现
【多选题】
战后以来,对世界经济和国际经济秩序产生较大影响的国际经济经组织主要有___
A. 海牙国际法院;
B. 国际货币基金组织;
C. 世界银行;
D. 世界贸易组织;
E. 北大西洋公约组织
【多选题】
经济全球化___
A. 与民族经济利益是对立的;
B. 会威胁到民族社会的凝聚力和认同;
C. 要求世界各国进行密切的分工合作;
D. 要求不要保护民族和国家的经济利益;
E. 要求提高民族和国家自身的竞争力
【多选题】
资产阶级推动改良主义的措施主要有___
A. 收买本国工人阶级中少数上层分子和工人领袖从内部分裂破坏工人运动;
B. 通过推行福利政策,举办多种福利事业来缓和阶级矛盾;
C. 推行“劳资合作”、“工人参加管理”等措施,来调动工人的积极性;
D. 宣扬“资本民主化”、“人民资本主义”思想;
E. 发放小额股票,鼓励工人购买以此宣扬人人都是企业“主人”
【多选题】
资本主义经济政治发展不平衡导致社会主义革命___
A. 可能在一切资本主义国家同时取得胜利;
B. 可能在资本主义最发达国家取得胜利;
C. 肯定在发达资本主义国家同时取得胜利;
D. 只能在垄断资本主义统治链条最薄弱环节取得胜利;
E. 只能在一个或几个资本主义国家首先取得胜利
【多选题】
社会主义取代资本主义将是一个长期的历史过程,这是由于___
A. 资本主义基本矛盾的运动具有复杂性和曲折性;
B. 资本主义生产关系的调整,在一定程度上还能容纳生产力继续发展;
C. 资本主义已经积累了雄厚的经济实力和丰富的统治经验;
D. 资本主义经济和政治发展不平衡规律的作用;
E. 社会主义制度的巩固和完善需要一个历史过程
【多选题】
科学社会主义主要理论来源是___
A. 18世纪空想社会主义者的学说
B. 19世纪三大空想社会主义者的学说
C. 德国古典哲学
D. 英国古典政治经济学
【多选题】
空想社会主义的发展经历了哪些阶段___
A. 16-17世纪早期空想社会主义
B. 18世纪空想平均共产主义
C. 19世纪批判的共产主义
D. 不成熟.不科学的空想社会主义
【多选题】
1、下列提法正确的是___
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. 消灭利益差别