【单选题】
稀疏矩阵可以用三元组顺序表来表示,其中一个三元组数据中不包括非零元的___.
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. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
推荐试题
【多选题】
以下哪些违法行为是一次记6分( )
A. 驾驶证暂扣期间仍驾驶摩托车
B. 驾驶机动车违反道路交通信号灯通行
C. 驾驶货车违反规定载客
D. 机动车逆向行驶
【多选题】
以下哪些违法行为是一次记3分( )
A. 不按规定倒车的
B. 机动车违反禁令标志指示的
C. 机动车载货长度、宽度、高度超过规定的
D. 机动车未按规定时限进行安全技术检验的
【多选题】
扣留无号牌机动车现场需如何调查取证?( )
A. 拍摄现场照片
B. 制作《公安交通管理行政强制措施凭证》
C. 记录车辆识别代码
D. 制作《道路交通安全违法行为处理通知书》
【多选题】
交通警察在道路上执勤执法时,不得有下列行为:( )
A. 违法扣留车辆、机动车行驶证、驾驶证和机动车号牌;
B. 当场收缴罚款;
C. 执行公务时拦截搭乘机动车;
D. 故意为难违法行为人;
【多选题】
可以适用简易程序处理的交通违法有( )
A. 未随车携带行驶证的
B. 驾驶摩托车时驾驶人未按规定戴安全头盔的
C. 机动车违反禁令标志指示的
D. 公路客运车辆载客超过核定载客人数未达20%的
【多选题】
对驾驶已达报废标准的机动车上道路行驶的驾驶人,会受到下列哪种处罚?( )
A. 处15日以下拘留
B. 吊销机动车驾驶证
C. 处1000—2000元罚款
D. 追究刑事责任
【多选题】
饮酒后驾驶机动车会受到下列哪种处罚?( )
A. 处15日以下拘留
B. 处1000—2000元罚款
C. 暂扣驾驶证6个月
D. 记12分
【多选题】
无证驾驶摩托车会受到下列哪种处罚?( )
A. 罚款200—500
B. 5日以下拘留
C. 参加安全学习教育七日
D. 责令限期参加驾驶证考试
【多选题】
对违法行为人当场处以罚款处罚的应当口头告知其( )
A. 违法行为的基本事实
B. 拟作出的行政处罚
C. 拟作出行政处罚的依据
D. 依法享有的权利
【多选题】
行政处罚决定书应当载明的事项包括( )
A. 被处罚人基本情况、车辆牌号和类型
B. 违法事实和证据
C. 处罚的依据、内容、履行方式、期限及处罚机关名称
D. 被处罚人依法享有的权利
【多选题】
哪些违法行为可以拘留( )
A. 无证驾驶
B. 机动车驾驶人造成交通事故后逃逸,尚不构成犯罪的
C. 驾驶已达报废标准的车辆上道路行驶
D. 驾驶无号牌机动车上道路行驶
【多选题】
以下哪些地方机动车不可以临时停放( )
A. 宽度不足4米的道路
B. 设有禁停标志的路段
C. 公共汽车站前
D. 在机动车道与非机动车道、人行道之间设有隔离设施的路段
【多选题】
交通警察调查处理道路交通安全违法行为,有下列情形之一的,应当回避( )
A. 是本案的当事人或者当事人的近亲属
B. 本人或者其近亲属与本案有利害关系
C. 与当事人是朋友关系
D. 与本案当事人有其他关系,可能影响案件的工作处理
【多选题】
醉酒驾驶机动车的,由公安机关交通管理部门( )
A. 约束至酒醒
B. 吊销机动车驾驶证
C. 依法追究刑事责任
D. 五年内不得从新取得机动车驾驶证
【多选题】
在道路上驾驶机动车,血液酒精含量达到( )是饮酒后驾驶机动车,( )是醉酒后驾驶机动车。
A. 80㎎/100㎎
B. 80㎎以上
C. 20㎎以上
D. 20㎎—79㎎
【多选题】
以下哪些违法行为一次记1分( )
A. 未随车携带驾驶证
B. 未随车携带行驶证
C. 不按规定会车
D. 机动车载货长度、宽度、高度超过规定的
【多选题】
机动车驾驶人造成交通事故后逃逸,尚不构成犯罪的违法行为应怎么处罚( )
A. 处罚款1000—2000元罚款
B. 15日以下拘留
C. 罚款2000元
D. 记12分
【多选题】
以下哪些违法行为一次记2分( )
A. 驾驶时拨打接听手持电话
B. 在高速 公路上行驶时,驾驶人未按规定使用安全带
C. 在高速公路上倒车
D. 驾驶货车载物超过核定载质量未达30%
【多选题】
下列哪些情形不得驾驶机动车( )
A. 饮酒、服用国家管制的精神药品或者麻醉药品的
B. 患有妨碍安全驾驶机动车的疾病的
C. 过度疲劳影响安全驾驶的
D. 驾驶员不遵守交通法规的
【多选题】
死者家属不同意解剖尸体的,经( )负责人批准,可以解剖尸体,并且通知死者家属到场,由其在解剖尸体通知书上签名。
A. 县级以上公安机关
B. 办案部门
C. 上一级公安机关交通管理部门
D. 同级人民检察院
【多选题】
有下列情形之一的,不适用调解( )
A. 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. 严重超载驾驶的;
E. 为逃避法律追究逃离事故现场的。
【多选题】
行为人在交通肇事后为逃避法律追究,将被害人带离事故现场后隐藏或者遗弃,致使被害人无法得到救助而死亡或者严重残疾的,以( )定罪处罚。
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. 在机动车道上行驶时要靠右行驶
【多选题】
林某驾驶机动车以110公里∕小时的速度在城市道路行驶,与一辆机动车追尾后弃车逃离被群众拦下,经鉴定,事发时林某血液中的酒精浓度为135毫克∕百毫升。林某的主要违法行为是什么?( )
A. 醉酒驾驶
B. 超速驾驶
C. 疲劳驾驶
D. 肇事逃逸
【多选题】
吴某驾驶一辆大客车,乘载33人(核载22人),行至163县道7公里加300米处时,机动车失控侧翻,造成3人受伤。事后经酒精检测,吴某血液酒精含量为26毫克∕百毫升。吴某的主要违法行为是什么?( )
A. 超速行驶
B. 客车超员
C. 疲劳驾驶
D. 酒后驾驶
【多选题】
机动车上道路行驶应当悬挂和携带哪些标志和牌证?
A. 悬挂机动车号牌
B. 放置检验合格标志
C. 放置保险标志
D. 机动车行驶证
【多选题】
目前可以缴纳交通违法罚款的银行是( )
A. 农业银行
B. 建设银行
C. 工商银行
D. 农村信用社
【判断题】
机动车驾驶人一次有两个以上违法行为记分的,应当分别计算累加分值。( )