相关试题
【单选题】
串的长度是___
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. 索引存储
【单选题】
采用折半查找方法查找长度为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. 承运海关监管货物
C. 可以是机动船舶和非机动船舶
D. 可以将海关监管货物与非监管货物同舱混装
【单选题】
下列哪项为进出境船舶负责人？___
A. 船长
B. 大副
C. 水手长
D. 轮机长
【单选题】
下列哪项为进出境航空器负责人？___
A. 机长
B. 副机长
C. 乘务长
D. 空中警察
【单选题】
船舶吨税申报为拖船的，应按照发动机功率，每1千瓦折合净吨位（）吨进行折算___
A. 0.5
B. 0.67
C. 0.8
D. 0.9
【单选题】
船舶吨税执照期满后（）小时内不上下客货的船舶免征船舶吨税。___
【单选题】
进出境船舶产生的清舱污油水、垃圾等，应在卸下之日起（）日内作无害化处理。___
【多选题】
《海关法》中的“进出境运输工具”包括以下哪些？___
A. 船舶
B. 航空器
C. 铁路列车
D. 公路车辆及驮畜
【多选题】
以下属于运输工具负责人的包括哪些？___
A. 经营企业
B. 船长、机长、汽车驾驶员
C. 列车长
D. 上述企业或者人员授权的代理人
【多选题】
根据海关总署署令第196号要求，哪些管理对象需到海关备案___
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. 车辆彩色照片
【多选题】
21应税船舶负责人申领吨税执照时，应当向海关提供下列哪些文件？___
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. 从事货物运输业务1年以上，注册资金不低于200万元人民币
B. 按照《海关法》第六十七、六十八条规定，有具备履行海关事务担保能力的法人、其他组织或者公民提供的担保
C. 企业财务制度和账册管理符合国家有关规定
D. 企业资信良好，在从事运输业务中没有违法前科
