【单选题】
一颗完全二叉树中根结点的编号为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. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
推荐试题
【多选题】
S6a接口上的信令流程包括（ ）
A. 用户数据处理流程
B. 位置管理流程
C. 鉴权流程
D. 周期TA更新流程
【多选题】
RRC连接建立失败一般包含如下哪几类原因？（ ）
A. 小区重选参数问题
B. 上行 RACH 的问题
C. 上行初始功控问题
D. 设备异常问题等
【多选题】
NB-IoT技术优势中的低功耗可支持用户设备电池寿命平均保持多少年？（ ）
【多选题】
NB-IoT技术优势中的大连接数每小区可连接多少用户?（ ）
【多选题】
NB-IoT小区的覆盖等级参数可设置为（ ）。
【多选题】
以下属于NB-IoT的系统消息SIB-NB的是（ ）。
A. SIB2-NB
B. SIB1-NB
C. SIB5-NB
D. SIB16-NB
【多选题】
UE 通过读取（ ）获取NB-IoT窄带位置。
A. SIB2-NB
B. SIB1-NB
C. MIB-NB
D. SIB3-NB
【多选题】
（ ）是一种基于码域叠加的新型多址技术，它将低密度码扩频和高维QAM调制技术相结合，通过共轭．置换．相位旋转等操作选出具有最佳性能的码本集合，不同用户采用不同的码本进行信息传输。
A. PDMA
B. SCMA
C. MUSA
D. NOMA
【多选题】
下列选项中符合ITU 5G的场景是：（ ）。
A. 连续广域覆盖
B. 增强移动宽带
C. 低功耗大连接
D. 海量机器通信
【多选题】
基站带宽为80MHz时，UE信道带宽不可能为（ ）。
A. 60MHz ？
B. 90MHz ？
C. 30MHz ？
D. 50MHz ？
【多选题】
Default BWP的ID是（ ）。
A. 1
B. 0
C. 0或1
D. BWPID范围内任意一个
【多选题】
5G是一个（ ）的，全移动的，全连接的生态系统。
A. 人到人
B. 端到人
C. 端到端
D. 人到物
【多选题】
2017年下半年已启动5G技术方案征集，（ ）完成5G标准制定。
A. 2020年
B. 2019年
C. 2023年
D. 2025年
【多选题】
CDMA2000 1X导频信道的主要作用有（ ）。
A. 多径搜索
B. 帮助手机同步系统
C. 提供相位参考，帮助rake接收机进行时延估计，作相干解调
D. 切换时手机测量导频信道，进行导频强度比较
【多选题】
非扩频类的通信抗干扰技术包括（ ）。
A. 跳时
B. 自适应天线技术
C. 纠错编码和交织编码
D. 分集技术
【多选题】
CDMA前向容量受限最主要原因是（ ）受限。
【多选题】
软切换技术与硬切换技术相比，具有以下哪些优点？（ ）
A. 软切换进行过程中，移动台和基站均采用了分集接收的技术，有抵抗衰落的能力
B. 通信中断的概率大大降低
C. 软切换占用的系统资源更少，效率更高，网优过程中可通过提高软切换比例来增大容量
D. 进入软切换区域的移动台即使不能立即得到与新基站通信的链路，也可以进入切换等待的排队队列，从而减少了系统的阻塞率
【多选题】
在CDMA 1X系统中，下列（ ）消息，是由寻呼信道传送。
A. 接入参数消息
B. 系统参数消息
C. 信道列表消息
D. 切换指示消息
【多选题】
CDMA系统中 两个导频序列偏置的最小间隔是（ ）。
A. 1 Hz
B. second
C. 1 chip
D. 64chips
【多选题】
5 个用户通话 30 分钟换算为爱尔兰是多少？（ ）
【多选题】
可能采用的系统间干扰解决方法有：（ ）
A. 共天馈时减小天馈三阶互调产物
B. 调整定向天线的方向及位置
C. 降低干扰源功率
D. 加装滤波器
【多选题】
以下属于IPv6的数据类型有（ ）。
A. Multicast
B. Broadcast
C. Anycast
D. Singlecast
【多选题】
移动通信中常用的分集方式有（ ）。
A. 空间分集
B. 频率分集
C. 编码分集
D. 时间分集
【多选题】
无线传播的三种基本模式是反射．绕射．散射，下面关于反射．绕射．散射的说法正确的是（ ）
A. 当电磁波穿行的介质中存在小于波长的物体并且单位体积内阻挡体的个数非常巨大时，发生绕射
B. 当电磁波遇到比波长大得多的物体时发生反射
C. 当电磁波穿行的介质中存在小于波长的物体并且单位体积内阻挡体的个数非常巨大时，发生散射。
D. 当接收机和发射机之间的无线路径被物体的边缘阻挡时发生散射
【多选题】
地铁覆盖中，各运营商通过（ ）将信号合路到泄漏电缆上。
A. 功分器
B. 耦合器
C. 滤波器
D. POI
【多选题】
在专有承载建立过程中，S1上行GTPU隧道ID和S5下行GTPU隧道ID是由( )分配的。
A. PGW;
B. SGW;
C. HSS
D. MME
【多选题】
基于覆盖切换相关参数可分为以下几类？（ ）
A. 个性化切换补偿
B. 迟滞及定时器
C. 门限
【多选题】
LTE中，系统可能会通过下列( )信道，调度UE在PUSCH信道中上传数据。
A. PDCCH中的DCI3/3A
B. PHICH
C. PDCCH中的DCI0
D. PDSCH
【多选题】
TAC/TAU过程描叙正确的是 ：( )。
A. TAU过程一定要先进行随机接入，TAC内所有小区的PAGING数量是一样的
B. TAU只能在IDLE模式下发起，TAU分为普通TAU和周期性TAU
C. TAC是MME对UE移动性管理的区域，TAU可以在IDLE或CONNECT模式下发起
D. TAU是NAS层的过程，TAU过程不要先进行随机接入
【多选题】
假定小区输出总功率为46dBm，在2天线时，单天线输出功率是：( )。
A. 49dBm
B. 43dBm
C. 40dBm
D. 46dBm
【多选题】
LTE系统中，S1接口控制面传输网络层适配协议是( )。
A. UDP
B. TCP
C. RTSP
D. SCTP
【多选题】
Standalone场景中上行单用户峰值速率理论预期值为多少？（ ）
A. 20kbps
B. 15.625kbps
C. 100kbps
D. 8.25K
【多选题】
NB-IoT采用哪几种数据传输方案？（ ）
【多选题】
NB-IOT上行支持的子载波间隔是多少？（ ）
A. 12.5kHZ
B. 7.5kHZ
C. 15kHZ
D. 3.75kHZ
【多选题】
NB-SIB1的资源固定映射在几号子帧？（ ）
【多选题】
相比LTE，NB-IoT中物理信道有哪些？（ ）
A. NPDSCH
B. NPDCCH
C. NPUSCH
D. NPUCCH
【多选题】
NB-loT系统中，NPDCCH的调制方式为（ ）。
A. 8PSK
B. QPSK
C. 16QAM
D. BPSK
【多选题】
未来的车联网不仅包括车与网络之间的远程通信，还包括车车．车路．车人的频繁交互的短程通信，这些短程通信统称为？（ ）
A. V2E
B. V2N
C. V2X
D. V2A
【多选题】
基于SSB的NR测量，小区的信号质量除了由最好的beam合成这种情况外,其余情况取决于以下哪些因素？（ ）
A. maxNrofRSIndexesToReport
B. absThreshSS-BlocksConsolidation
C. reportQuantityRsIndexes
D. nrofSS-BlocksToAverage
