【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
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. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树,其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时,采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
推荐试题
【单选题】
ABC管理方法中将品种很少销售金额很大的物资归为一类实行___
A. 一般管理
B. 次重点管理
C. 重点管理
D. 区域管理
【单选题】
下图显示的是配送中心的哪种分拣工艺。___
A. 拣选式
B. 分货式
C. 摘果式
D. 播种式
【单选题】
供应链的成员在竞争中应建立___。
A. 你死我活的输赢关系
B. 有各自利益的一般合作关系
C. 双赢策略指导下的战略合作伙伴关系
D. 不断变动的合同关系
【单选题】
某公司改变以往根据预先预测把产品提前运往各个销售点仓库的做法,采取削减众多小仓库,把产品集中到中央配送中心,等接到客户订单后,再采取使用快速、可靠的运输工具直接装运到所服务市场。这种物流战略我们称之为___
A. 生产延迟
B. 形式延迟
C. 物流延迟
D. 服务延迟
【单选题】
在企业中只作为一种顾问或参谋的角色,负责整体物流的规划、分析、协调,提供决策性建议而不管理具体物流运作的物流组织结构属于___的物流组织结构。
A. 直线式
B. 矩阵式
C. 顾问直线式
D. 顾问式
【单选题】
零售商和供应商一起工作,通过共享POS信息来预测商品的未来补货需求,以及不断地监视趋势以探索新产品的机会,以便对消费者的需求能更快地做出反应。在运作方面,双方利用EDI来加速信息流,并通过共同组织活动来使得前置时间和费用最小。这种供应链管理方法称作: ___
A. 供应链优化
B. 物流一体化
C. 快速反应(QR)
D. 有效客户反应(ECR)
【单选题】
“物流管理”这一名词,最早出现在___ 领域。
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. 在途天数
【单选题】
按80/20原则,企业采购工作的重点应该放在___。
A. 价值占80%而数量占20%的物品上
B. 价值占20%而数量占80%的物品上
C. 价值占80%且数量占80%的物品上
D. 价值占20%且数量占20%的物品上
【单选题】
没有长期储存功能,仅以暂存或随进随出方式进行配货、送货的配送中心是___。
A. 流通型配送中心
B. 储存型配送中心
C. 加工型配送中心
D. 销售型配送中心
【单选题】
每项商品都有固定储放位置,则其采用的储存策略是___。
A. 定位储存
B. 分类储存
C. 随机储存
D. 分类随机储存
【单选题】
以下不适宜作为城市配送中心的车型为___。
A. 厢式货车
B. 小吨位货车
C. 大型货车
D. 冷藏车
【单选题】
SKU是指___。
A. 存货单元
B. 标准托盘
C. 叉车
D. 输送机
【单选题】
下列适合于仓库接货的接货方式是___。
A. 零担货物
B. 小批量货物
C. 整车大批量货物
D. 仓库与接货单位同城
【单选题】
物品在仓库的站台上卸货不经入库等环节,而直接转换运输方式或运输工具送达货主手中属于___。
A. 直达转运
B. 直通转运
C. 储存分拣转运
D. 流通加工转运
【单选题】
下列物品入库检验适合于全验的是___。
A. 袋装牛奶质量检验
B. 电冰箱的数量检验
C. 羊毛的含水量检验
D. 煤的燃烧值检验
【单选题】
企业物流的内容包括,采购与供应物流;生产物流___废弃物与回收物流。
A. 宏观物流
B. 中观物流
C. 微观物流
D. 销售物流
【单选题】
对物流管理有影响的技术很多,其中特别重要的是 ___
A. 包装及包装材料技术
B. 信息技术
C. 物料处理技术
D. 运输技术
【单选题】
JIT的目标___
A. 库存量最高
B. 库存量最低
C. 库存量适中
D. 库存量满足用户需要
【单选题】
商流与物流的关系___。
A. 相互独立,毫无关系
B. 关系密切,相辅相成
C. 物流是商流的先导
D. 商物不分离
【单选题】
属于物流控制层作业内容有___ 。
A. 生产计划与控制
B. 物流系统规划
C. 原材料仓储
D. 发货运输