若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素_答案

【单选题】

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 ___

A. 1和5

B. 2和4

C. 4和2

D. 5和1

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

引起队尾指针改变的操作是___。

A. 出队和入队

B. 入队

C. 出队

D. 取队头元素

查看答案解析

【单选题】

对于栈操作数据的原则是___。

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

查看答案解析

【单选题】

设有两个串p和q，求q在p中首次出现的位置的运算称作___

A. 连接

B. 模式匹配

C. 求子串

D. 求串长

查看答案解析

【单选题】

串是一种特殊的线性表，其特殊性体现在___

A. 可以顺序存储

B. 数据元素是一个字符

C. 可以链接存储

D. 数据元素可以是多个字符

查看答案解析

【单选题】

串的长度是___

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. 16

B. 31

C. 32

D. 10

查看答案解析

【单选题】

设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号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看答案解析

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看答案解析

【单选题】

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。___

A. 51

B. 23

C. 53

D. 74

查看答案解析

【单选题】

根据二叉树的定义可知二叉树共有（）种不同的形态。___

A. 4

B. 5

C. 6

D. 7

查看答案解析

【单选题】

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。___

A. 2m-1

B. 2m

C. 2m+1

D. 4m

查看答案解析

【单选题】

在有n个结点的二叉树中，分支个数共有。___

A. n－1

B. n＋1

C. 2n-1

D. 2n＋l

查看答案解析

【单选题】

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共13个结点，那么它最大高度是。___

A. 13/2

B. log213

C. ln 13

D. 13

查看答案解析

【单选题】

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

采用顺序搜索方法查找长度为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. 20

B. 18

C. 25

D. 22

查看答案解析

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

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. 100

B. 12

C. 60

D. 15

查看答案解析

【单选题】

一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___

A. 79，46，56，38，40，80

B. 38，46, 56，79， 40，84

C. 84，79，56，38，40，46

D. 84，56，79，40，46，38

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【多选题】

下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【填空题】

1、两种基本存储结构分别是___存储结构和___ 存储结构。

查看答案解析

【填空题】

2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。

查看答案解析

【填空题】

3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。

查看答案解析

推荐试题

【判断题】

配电箱在支架上的安装固定与在墙上的安装固定方法相同

A. 对

B. 错

查看答案解析

【判断题】

采用手工抄表、抄表机抄表、远程抄表等不同抄表方式可以混编在一个抄表段内

A. 对

B. 错

查看答案解析

【判断题】

在线路设计中，当档距增大时，应适当减小导线的截面，以保证线路弧垂对线路下方的安全距离

A. 对

B. 错

查看答案解析

【判断题】

起吊变压器时，作用在卸扣结构上受力的方向应符合要求，否则允许起吊重量将大为降低

A. 对

B. 错

查看答案解析

【判断题】

电缆线芯与接线端子压接后应修整棱角毛刺

A. 对

B. 错

查看答案解析

【判断题】

钢带铠装的三芯挤包绝缘电缆，铜屏蔽层与钢带的接地可用2根互相绝缘的接地线分开焊接

A. 对

B. 错

查看答案解析

【判断题】

人力推动时应顺电缆圈匝缠紧的方向或盘上标明的箭头方向滚动

A. 对

B. 错

查看答案解析

【判断题】

电子式付费率电能表的峰、平、谷电量之和与总电量之差不得大于±0.1%

A. 对

B. 错

查看答案解析

【判断题】

低压带电工作时，应采取屏蔽有电部分等防止相间或接地短路的有效措施

A. 对

B. 错

查看答案解析

【判断题】

电气测量仪表主要分为电磁系(磁电系)、感应系二大类

A. 对

B. 错

查看答案解析

【判断题】

当交流电流通过导线时，其横截面中心处的电流密度较小，表面附近的电流密度较大，这种电流分布不均匀的现象叫做趋肤效应

A. 对

B. 错

查看答案解析

【判断题】

在巡视时，应观察设备标志、调度编号是否齐全、规范，是否符合规程规定

A. 对

B. 错

查看答案解析

【判断题】

电力电容器是一种静止的无功补偿设备。它的主要作用是向电力系统提供无功功率，提高功率因数。是电力系统的重要设备

A. 对

B. 错

查看答案解析

【判断题】

检查避雷器的引线及接地引下线，有烧伤痕迹和断股现象以及放电记录器是否烧坏，通过这方面的检查，最容易发现避雷器的隐形缺陷

A. 对

B. 错

查看答案解析

【判断题】

极限开断电流。是指当断路器的运行电压低于额定电压时，断路器的允许开断电流可以超过额定开断电流。但它不是按电压降低成比例的无限增加，它有一个由断路器的灭弧能力和承受内部气体压力的机械强度所决定的极限值，这一极限值称为极限开断电流

A. 对

B. 错

查看答案解析

【判断题】

普通三相配电变压器内部是由三个单相变压器组成的

A. 对

B. 错

查看答案解析

【判断题】

改变计量装置的接线，致使电能计量装置不准的行为是窃电行为

A. 对

B. 错

查看答案解析

【判断题】

接地装置连接部分如采用螺栓夹板压紧方式连接，螺栓应有防松动的开口垫圈

A. 对

B. 错

查看答案解析

【判断题】

应按财务制度建立应收电费明细账，与编制的应收电费日报表、日累计报表、月报表应核对一致，保证数据完整准确

A. 对

B. 错

查看答案解析

【判断题】

安全带是高处作业时预防高处坠落的安全用具

A. 对

B. 错

查看答案解析

【判断题】

自电导等于与相应节点连接的所有支路电导之和，自电导为负值

A. 对

B. 错

查看答案解析

【判断题】

电缆排管敷设，排管对电缆入孔井方向有不小于1%的坡度

A. 对

B. 错

查看答案解析

【判断题】

一般专项施工方案包括工程概况，编制依据、施工准备、施工工艺、施工布置(人、材、机等等)、安全文明施工、如果是比较重要的还有应急预案

A. 对

B. 错

查看答案解析

【判断题】

如果Ⅰ级客户不愿意或拒绝双电源供电方案，供电公司应说服客户采用双电源供电，否则供电部门可以拒绝供电

A. 对

B. 错

查看答案解析

【判断题】

供电企业如确需用户提供其他资料，应当在供电企业对用户受电工程设计文件和有关资料审核完成之后告知用户

A. 对

B. 错

查看答案解析

【判断题】

只要将电力负控终端的常闭接点串入用户入低压自动开关的失压脱扣线圈回路中，就能达到控低压自动开关的目的

A. 对

B. 错

查看答案解析

【判断题】

配电变压器是根据能量守恒原理工作的电气设备

A. 对

B. 错

查看答案解析

【判断题】

接触器不仅能接通和断开电路，而且还能远距离控制，联锁控制，还具有低电压释放功能，因此，在电气控制系统中应用十分广泛

A. 对

B. 错

查看答案解析

【判断题】

电力电容器只能并联在电力线路中，能改善电力系统的电压质量和提高输电线路的输电能力

A. 对

B. 错

查看答案解析

【判断题】

采用的闭口销或开口销不应有折断、裂纹等现象。当采用开口销时应对称开口，开口角度应为45°～90°

A. 对

B. 错

查看答案解析

【判断题】

运行中的电流互感器二次侧不允许开路

A. 对

B. 错

查看答案解析

【判断题】

配电箱盘面上的电气元器件、出线口、瓷管头等距盘面边缘均不得小于80mm

A. 对

B. 错

查看答案解析

【判断题】

装设接地线，应先接导线端后接接地端

A. 对

B. 错

查看答案解析

【判断题】

国家电网公司承诺，城市地区供电可靠率不低于99.90％，居民客户端电压合格率不低于95％

A. 对

B. 错

查看答案解析

【判断题】

根据欧姆定律可得：导体的电阻与通过它的电流成反比

A. 对

B. 错

查看答案解析

【判断题】

将一根条形磁铁截去一段仍为条形磁铁，它仍然具有两个磁极

A. 对

B. 错

查看答案解析

【判断题】

任一闭合磁路上磁动势的代数和恒等于磁压降的代数和

A. 对

B. 错

查看答案解析

【判断题】

当直线杆装有人字拉线时，也属于承力杆

A. 对

B. 错

查看答案解析

【判断题】

在桩锚进行临时拉线固定时，其拉力的作用点最好靠近地面，这样受力较好

A. 对

B. 错

查看答案解析

【判断题】

绳扣的系法应保证受重力时，不致自动滑脱，但在起重完毕后，应易于解开

A. 对

B. 错

查看答案解析