【单选题】
数组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。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
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. 物料添加单位或者接受物料起卸单位港口经营许可证
【多选题】
进出境船舶装卸货的规定有哪些？___
A. 进境船舶在向海关申报以前，未经海关同意，不得装卸货物、物品
B. 进出境船舶负责人应当在船舶装载货物的1小时以前通知海关；航程不足1小时的，可以在装卸货物以前通知海关
C. 舱单传输人应当在船舶开始装载货物、物品的30分钟以前向海关传输装载舱单电子数据
D. 装载舱单中所列货物、物品应当已经海关放行
【多选题】
海关对开展内外贸同船运输及中国籍国际航行船舶承运转关运输货物的港口作业要求有哪些？___
A. 停靠内外贸同船运输及中国籍国际航行船舶承运转关运输货物的港口企业，必须取得港口经营资格，其港区属于国家对外开放的口岸
B. 港区码头实施封闭式卡口管理
C. 港口企业在存储内贸和外贸集装箱货物时，应划分区域，分别堆存，不得混放，并有明显标志
D. 港区码头与海关计算机联网传输相关数据
【多选题】
海关对国际民航机在我国境内国际航空站多次停降有何规定？___
A. 航空器在境内从一个设立海关的地点飞往另一个设立海关的地点的，航空器负责人应当办理航空器续驶手续
B. 未经飞离地海关同意，航空器不得改飞其他目的地；未办结海关手续的，不得改飞境外
C. 航空器在境内从一个设立海关的地点飞往另一个设立海关的地点时，海关可以派员随机实施监管，航空器负责人应当为海关人员提供方便
D. 航空器在境内从一个设立海关的地点飞往另一个设立海关的地点后，应当办理续驶抵达手续
【多选题】
采用派员实地检查方式实施航空器监装监卸的，监装监卸工作应当包括以下哪些内容？___
A. 收取反映实际装卸情况的交接记录和单据
B. 确保通运货物没有卸下航空器、进出口货物已完全装卸完毕、海关监管货物和国内货物分舱、境内出口货物没有卸下
C. 发现有走私违规嫌疑的，应当及时通知相关部门到场
D. 必要时，可以要求航空器负责人提供必要的办公条件
【多选题】
海关在办理运输车辆申请注销时，应当收取下列哪些材料？___
A. 《注销申请表》
B. 原《汽车载货登记簿》
C. 车辆彩色照片
D. 运输企业营业执照复印件
【判断题】
运输工具服务企业包括为进出境运输工具提供物料或者接受运输工具（包括工作人员及所载旅客）消耗产生的废、旧物品的企业
【判断题】
沿海运输船舶、渔船和从事海上作业的特种船舶，未经海关同意，不得载运或者换取、买卖、转让进出境货物、物品
【判断题】
运输工具作为货物以租赁或其他贸易方式进出口的，除按照海关总署署令第196号的规定办理进出境运输工具进境或者出境手续外，还应当按照有关规定办理进出境运输工具进出口报关手续
【判断题】
对专门或者多次用于走私的运输工具，海关予以没收；藏匿走私货物、物品的特制设备，海关根据《海关行政处罚实施条例》进行处理
【判断题】
进出境船舶具体包括机动与非机动的进出我国国境的海、国界江河上来往的船舶，转运、驳运进境旅客或货物的船舶，兼营境内外旅客或货物运输的船舶及其他进出境船舶
【判断题】
国际航行船舶，是指进出我国国境在国际上运营的境内船舶和境外船舶
【判断题】
兼营船舶，是指我国经营国际运输兼营国内运输的船舶和我国经营国内运输兼营国际运输的船舶
【判断题】
船舶抵港以前，船舶负责人应当将船舶进境时间、抵达目的港的时间和停靠位置通知海关。船舶抵达设立海关的地点时，船舶负责人应当向海关进行船舶抵港申报。船舶负责人不可以在运输工具进境前提前向海关办理申报手续
【判断题】
兼营船舶在卸完国内运输货物后，才能申请改营国际运输，由海关在签证簿上批注签章
【判断题】
内外贸同船运输指从事承运海关监管货物的船舶，同时承载内贸和外贸集装箱货物的运输
【判断题】
内外贸同船运输及中国籍国际航行船舶承运的转关运输货物可以是集装箱运输货物和散货
【判断题】
来往香港、澳门小型船舶（以下简称来往港澳小型船舶），是指经交通运输部或者其授权部门批准，专门来往于内地和香港、澳门之间，在境内注册从事货物运输的机动或者非机动船舶
【判断题】
国际运输民用航空器是指进出我国关境在国际上运营的境内运输民用航空器和境外运输民用航空器，包括国家元首和政府首脑乘坐的专机
【判断题】
船舶在港停留时间不足48小时的，海关可以一并办理船舶进、出境手续
【判断题】
船舶进境后直接驶达锚地的，海关以船舶抵达锚地时间为船舶进境时间；直接靠泊的，以靠泊时间为船舶进境时间
【判断题】
船舶离港后改变目的地，船舶负责人需递交改驶书面申请，由目的地海关进行审核
【判断题】
船舶设备需提离海关监管区修理的，海关在修理物品办结进口报关手续后方可批准起卸；设备修理完毕送返原船舶的，海关在修理物品办结出口报关手续后方可批准装载
【判断题】
来往港澳的客船进出境时，可直接向驶入或驶离口岸的海关办理手续，无需办理中途监管手续
【判断题】
境外运输工具在我国境内添加、起卸物料的，不列入海关统计
【判断题】
国际运输民用航空器抵达境内目的港以前，民用航空企业应当将航空器确切的抵达时间通知海关；抵港时应当向海关进行航空器进境申报，不可以在航空器进境前提前向海关办理申报手续
【判断题】
我国的国际民航机不能在国内、内地航段上载运国内、内地客货业务
【判断题】
中国籍执飞国际航线的航空器、境外航空器因迫降、备降海关监管场所的，主管地海关应当派员实施监管
【判断题】
航空器登临检查完毕后，检查关员应当按照要求打印并填写《中华人民共和国海关检查记录》，由在场的航空器负责人签名确认；航空器负责人拒签的，海关可不予为其办理后续手续
【判断题】
航空器间调拨物料一般不得跨直属关区实施，有特殊情况经调出、调入地海关协商同意的，应当按照转关运输方式监管
【判断题】
航空器机组人员携带的物品，应当以服务期间必需和自用合理数量为限，海关可以办理航空器机组人员为其他人员托带物品进境或者出境的验放手续
【判断题】
境内承运海关监管货物运输车辆注册时，对于运输危险品的车辆，不需要提供“易燃易爆化学物品准运证”
【判断题】
来往港澳货运车辆是指依照规定在海关备案的来往港澳公路货运车辆，包括专业运输企业的车辆和生产型企业的自用车辆
【判断题】
承运海关监管货物的车辆应为厢式货车或集装箱拖头车,不可以为散装货车
【判断题】
车辆仅作为货物进出口时，海关亦需要求该车辆作为运输工具向海关传输运输工具动态数据
【判断题】
海关可允许进出境车辆在同一口岸或不同口岸进、出境
【判断题】
出境后因故不能复进境的中国籍车辆，海关应当按照出口货物有关规定办理海关手续
【判断题】
进出境列车是指载运进出口货物或过境货物、物品，载运进出关境或过境旅客的中国或外国籍列车，包括机车、客车、货车、邮政车、行李车、发电车、守车和轨道车等
【判断题】
自境外以购买、受赠、继承等方式取得船舶所有权的初次进口到港的空载船舶需要缴纳船舶吨税
【判断题】
应税船舶在船舶吨税执照期限内，因修理、改造导致净吨位变化的，船舶吨税执照无效
