【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
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. 铬黑T
B. 甲基橙
C. 酚酞
D. 氯化亚锡
【单选题】
石英砂滤池反洗操作时，滤层膨胀高度约为滤层高度的（ ）。
A. 25%～50%
B. 5%～10%
C. 5%
D. 10%
【单选题】
浮动床正常运行流速一般控制在（ ） m/h。
A. 5～20
B. 30～50
C. 50～100
D. 20
【单选题】
酸度计用玻璃电极作测定H+离子活度的（ ），甘汞电极作参比电极。
A. 指示电极
B. 参比电极
C. 氧化电极
D. 标准电极
【单选题】
浓酸、浓碱一旦溅到眼睛或皮肤上，首先应采取（ ）的方法进行救护。
A. 稀HCl中和
B. 醋酸清洗
C. 稀NaOH清洗
D. 清水清洗
【单选题】
除盐系统排放的再生废液允许排放的pH值为（ ）。
A. ＜6
B. 6.0～9.0
C. 9～10
D. 大于10
【单选题】
触电人心脏停止跳动时，应采用（ ）法进行抢救。
A. 口对口呼吸
B. 胸外心脏挤压
C. 打强心针
D. 摇臂压胸
【单选题】
需要按照工作票施工的具体项目由（ ）规定。
A. 各电厂自行
B. 网局统一
C. 上级主管局
D. 规程
【单选题】
pNa计的甘汞电极内加的是（ ）KCl溶液。
A. 0.1mol/L
B. 1mol/L
C. 0.01mol/L
D. 饱和
【单选题】
混床再生时，为了获得较好的混脂效果，混脂前，应把混床内的水面降至（ ）。
A. 上部窥视孔中间位置
B. 阴、阳树脂分界面
C. 树脂层表面上100～150mm
D. 树脂层表面不见水
【单选题】
用玻璃电极测定溶液的pH值，原理是玻璃电极的电位与（ ）呈线性关系。
A. 硬度
B. H+浓度
C. 离子含量
D. 浊度
【单选题】
参比电极的KCl溶液内不应有气泡，以防止（ ）。
A. 产生扩散电位
B. 使测定值偏低
C. KCl不饱和
D. 断路
【单选题】
开式循环冷却水系统在运行过程中，应密切监督循环水的（ ）。
A. 碱度
B. 电导率
C. 硬度
D. 浓缩倍率是否超标
【单选题】
直流混凝处理是将混凝剂投加到（ ）。
A. 滤池内
B. 滤池的进水管内
C. 距滤池有一定距离的进水管内
D. 滤池的配水系统
【单选题】
制水设备的气动门，操作用气的压力不应小于（ ） MPa。
A. 0.2
B. 0.6
C. 0.4
D. 0.8
【单选题】
电渗析设备停用时，膜堆应处于（ ）状态。
A. 干燥
B. 湿润
C. 加10%NaCl
D. 加0.5%甲醛
【单选题】
逆流再生除盐设备大反洗后，再生时，再生剂用量要比通常再生多（ ）倍。
【单选题】
循环水加稳定剂处理时，加药方式应（ ）。
A. 必须连续加入
B. 可以间断加入
C. 加到要求的药量后可以停止加药
D. 可以4h加一次
【单选题】
柱塞泵正常运行时，应（ ）换油一次。
A. 每天
B. 10天
C. 每年
D. 每三个月
【单选题】
氯气瓶应涂有暗（ ）色，并写有"液氯"字样的明显标记。
【单选题】
工作票必须由（ ）签发，否则无效。
A. 班长
B. 厂长
C. 工作票签发人
D. 专业工程师
【单选题】
氧气瓶每（ ）年应进行一次225个大气压的水压试验，过期未经水压试验或试验不合格者，不能使用。
【单选题】
不准放在化验室架子上的药品是（ ）。
A. 氯化钠
B. 乙醚
C. 酚酞指示剂
D. 盐酸
【判断题】
型号为001×7的树脂属强酸性苯乙烯，系阳离子交换树脂。（ ）
【判断题】
天然水的碱度主要是由含有HCO3-的盐组成的。（ ）
【判断题】
电厂化学试验中所用硫酸溶液的基本单元一般用1/2H2SO4表示。（ ）
【判断题】
因为阳床出水显酸性，有腐蚀性，所以容器、管道要进行防腐处理。（ ）
【判断题】
甲基橙指示剂在碱性溶液中显黄色。（ ）
【判断题】
一级复床加混床的出水电导率应小于等于0.5μS/cm。（ ）
【判断题】
水中硬度的大小就是指水中Ca2+、Mg2+含量的多少。（ ）
【判断题】
金属原子形成的离子都是阳离子，所以阳离子都是金属原子形成的。（ ）
【判断题】
液态氨变成气态时，要放出大量的热，当耗用氨量较大时，在液态氨瓶出口处容易结冻。（ ）
【判断题】
当强酸、碱溅到皮肤上时，应先用大量清水冲洗，再分别用5mg/L的碳酸氢钠或10～20mg/L的稀醋酸清洗，然后送医院急救。（ ）
【判断题】
溶液呈中性时，溶液里没有H+和OH -。（ ）
【判断题】
影响溶液溶解度的因素有溶质和溶剂的性质及溶液的温度。（ ）
【判断题】
Ca2+、Mg2+和HCO3-所形成的硬度叫永久硬度。（ ）
