【单选题】
三维数组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。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
推荐试题
【多选题】
进入自由王国阶段是指人们___
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. 裁缝需要家具，木匠需要衣服
【多选题】
商品是___
A. 用来交换的劳动产品
B. 具有使用价值而没有价值的劳动产品
C. 具有价值而没有使用价值的劳动产品
D. 交换价值和价值的统一体
E. 使用价值和价值的统一体
【多选题】
资本主义社会的通货膨胀___
A. 是纸币发行量大大超过流通中所需货币量的结果
B. 是纸币取代金属货币流通造成的必然结果
C. 会导致物价上涨
D. 会导致实际工资下降
E. 会导致名义工资下降
【多选题】
在资本主义条件下，社会劳动生产率的提高会导致___
A. 商品价值下降
B. 劳动力价值上升
C. 劳动力价值下降
D. 必要劳动时间缩短
E. 相对剩余价值增加
【多选题】
通过对G－W－G'资本总公式的分析，可以发现___
A. 追求剩余价值是资本运动的目的
B. 资本是带来剩余价值的价值
C. 剩余价值是在流通中产生的
D. 剩余价值不是在流通中产生的，但不能离开流通
E. 在流通中购买特殊商品劳动力是货币转化为资本的条件
【多选题】
加快资本周转速度，可以___
A. 增加实际发挥作用的可变资本
B. 增加预付的可变资本
C. 增加年剩余价值量
D. 提高年剩余价值率
E. 提高剩余价值率
【多选题】
决定社会必要劳动时间的因素有___
A. 劳动者及其后代所需生活资料的价值
B. 劳动者所需的教育培训费用
C. 现有的社会正常生产条件
D. 平均的劳动熟练程度
E. 平均的劳动强度
【多选题】
从对W-G-W和G-W-G'两个流通公式的对比分析，可以看出___
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. 后果造成社会劳动的浪费和引起帝国主义战争
