刷题
导入试题
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
顺序|链式
解析
暂无解析
相关试题
【填空题】
2、 ___ 是数据结构的抽象, ___ 是数据结构的实现,两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括: ___ 、 ___ 、 ___ ,有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括: ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外,其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7.顺序表、栈和队列都是 ___ 结构,可以在顺序表的任意位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列,若队列非空,且队尾指针为R, 则将新结点S加入队列时,需执行下面语句: ___ ; ___ ;R=S;
【填空题】
9.数组A中,每个元素A的长度为6个字节,行下标i从1到6,列下标j从1到8,从首地址100开始连续存放在存储器内,该数组若按行主序存放时,元素A[4][5]的起始地址为 ___ ;该数组若按列主序存放时,元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始],如果按“以列为主”的顺序存储,则排在第8个位置的元素是: ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12.深度为k的完全二叉树至少有 ___ 个结点,至多有 ___ 个结点。若完全二叉树共n个结点,且按自上而下从左到右次序给结点编号[从1开始],则编号最小的叶子结点的编号是 ___ 。
【填空题】
13.在树形结构中,树根结点没有前驱结点,其余每个结点有且只有 ___ 个前驱结点,叶子结点没有后继结点,其余每个结点的后继结点可以 ___ 。
【填空题】
14.一棵二叉树的第k [k≥1]层最多有 ___ 个结点;一棵有n[n>0)]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子,则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中,若A[i][j]=1,则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中,p应取_______。
【填空题】
20. 对于长度为n的线性表,若进行顺序查找,则时间复杂度为____)___;若采用二分法查找,则时间复杂度为_____)__;
【填空题】
21. 在有序表A[1..18]中,采用折半查找法查找,第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
【填空题】
23. 在散列存储中,装填因子a的值越大,则_______;a的值越小,则________。
【填空题】
24.在插入和选择排序中,若初始数据基本正序,则选用 ___ ;若初始数据基本反序,则选用 ___ 。
【填空题】
25. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。
【填空题】
26. 设一组初始记录关键字序列为20,18,22,16,30,19,则以20为枢轴的一趟快速排序结果为______________。
【单选题】
()审批地方厅局级事业单位的设置。(出题单位:市委编办)
A. 中央组织部
B. 中央机构编制委员会
C. 中央机构编制委员会办公室
【单选题】
地方各级党委设立(),管理本地区机构编制工作。(出题单位:市委编办)
A. 组织部门
B. 机构编制委员会
C. 机构编制委员会办公室
【单选题】
( )不是国家监察体制改革工作首批试点省份。(出题单位:普陀区纪委监委)
A. 北京
B. 浙江
C. 福建
D. 山西
【单选题】
坚持党管人才。充分发挥党的()、组织优势和密切联系群众优势,大力激发用人主体和各类人才能动性。(出题单位:普陀区委组织部)
A. 思想领先优势
B. 理论先进优势
C. 思想政治优势
D. 理论体系优势
【单选题】
新修订的《中华人民共和国公务员法》的施行日期是()(出题单位:普陀区委组织部)
A. 2018年12月22日
B. 2019年2月1日
C. 2018年12月1日
D. 2019年6月1日
【单选题】
“教民农耕垦荒楼”指的是()(出题单位:闵行区级机关党工委)
A. 枫泾古镇
B. 富田古镇
C. 召稼楼古镇
D. 七宝古镇
【单选题】
上海城隍老爷秦裕伯的故里是在哪里?()(出题单位:闵行区浦锦街道)
A. 上海市黄浦区
B. 上海市浦东新区
C. 上海市闵行区
【单选题】
长风公园之名取自()中“愿乘长风破万里浪”之意。(出题单位:普陀区档案局(馆))
A. 《宋书?檀道济传》
B. 《宋书?王镇恶传》
C. 《宋书?宗悫传》
D. 《宋书?裴松之传》
【单选题】
党员受到留党察看处分,其党内职务()。(出题单位:普陀区纪委监委)
A. 自然撤销
B. 暂时保留
C. 视情况而定
【单选题】
为鼓励更多人无偿献血,宣传和促进全球血液安全规划的实施,世界卫生组织、红十字会与红新月会国际联合会、国际献血组织联合会、国际输血协会将( )年6月14日定为第一个世界献血者日。(出题单位:复旦大学附属华山医院)
A. 2004
B. 2002
C. 2000
D. 1998
【单选题】
注重在日常生活中发挥某些食物的特殊功效,直接用于防治疾病,例如食用( )预防单纯性甲状腺肿。(出题单位:上海中医药大学)
A. 海带
B. 大蒜
C. 蔬菜、水果
D. 动物肝脏
【单选题】
中医学理论体系形成于()。(出题单位:上海中医药大学)
A. 隋唐时期
B. 金元时期
C. 明清时期
D. 战国至秦汉时期
【单选题】
守初心,就是要牢记全心全意为人民服务的根本宗旨,以坚定的理想信念坚守初心,牢记()就是我们的奋斗目标。(出题单位:嘉定区委宣传部)
A. 人民对美好生活的向往
B. 中国特色社会主义的实现
C. 共产主义的实现
D. 中国梦的实现
【单选题】
担使命,就是要牢记我们党肩负的()的历史使命,勇于担当负责,积极主动作为,用科学的理念、长远的眼光、务实的作风谋划事业。(出题单位:嘉定区委宣传部)
A. 实现中国梦
B. 实现中华民族伟大复兴
C. 实现建成社会主义强国
D. 全面建成小康社会
【单选题】
通过主题教育,使广大党员干部理论学习有收获,思想政治受洗礼,坚定对马克思主义的信仰、对中国特色社会主义的信念,传承红色基因,树牢“()”,坚定“()”,坚持做到“()”。(出题单位:嘉定区委宣传部)
A. 四个意识 四个自信 两个维护
B. 四个自信 四个意识 两个目标
C. 两个意识 四个自信 四个维护
D. 四个意识 四个自信 两个目标
推荐试题
【单选题】
GPON的下行帧长为固定的,其等于( )___
A. 200us
B. 150us
C. 100us
D. 125us
E.
F.
【单选题】
GPON的组网模式( )___
A. 点到多点
B. 多点到点
C. 多点到多点
D. 点到点
E.
F.
【单选题】
BGP 在传输层采用TCP 来传送路由信息,使用的端口号是( )___
A. 520
B. 89
C. 179
D. 180
E.
F.
【单选题】
GPON和EPON的区别,主要是在( )层不同.___
A. 运用层
B. 物理层
C. 网络层
D. 数据链路层
E.
F.
【单选题】
GPON技术不可以承载哪些业务类型( )___
A. Ethernet
B. ATM
C. TDM
D. DDN
E.
F.
【单选题】
GPON技术下行信号OLT选择使用( )方式进行发送,ONU选择性接收.___
A. 组播
B. 单播
C. 广播
D. 多播
E.
F.
【单选题】
当今世界上最流行的TCP/IP协议族并不是完全按照OSI参考模型来划分的,相对应于OSI的七层网络模型,没有定义( )___
A. 物理层与链路层
B. 链路层与网络层
C. 网络层与传输层
D. 会话层与表示层
E.
F.
【单选题】
GPON接入中,FTTH建设模式下,分光比宜采用( )___
A. 0.219444444444444
B. 0.0861111111111111
C. 0.130555555555556
D. 0.0527777777777778
E.
F.
【单选题】
GPON可以提供对称上下行不对称带宽为,其上下速率最高分别为( )___
A. 2.5Gbps/622Mbps
B. 1.25Gbps/622Mbps
C. 1.25Gbps/2.5Gbps
D. 2.5Gbps/1.25Mbps
E.
F.
【单选题】
GPON每个UNI端口支持的最大mac地址数( )___
A. 16
B. 64
C. 128
D. 32
E.
F.
【单选题】
GPON网络中,接入层的覆盖半径为( )___
A. 20KM
B. 15KM
C. 5KM
D. 10KM
E.
F.
【单选题】
GPON系统可以提供上下行对称带宽为( )___
A. 1G
B. 1.25G
C. 2.5G
D. 10G
E.
F.
【单选题】
GPON系统中采用______传输方式。___
A. 单纤单向
B. 双纤双向
C. 双纤单向
D. 单纤双向
E.
F.
【单选题】
GPON系统中数据流采用( )帧封装.___
A. GEM
B. IP
C. MAC
D. TDM
E.
F.
【单选题】
BGP路由的优先级在阿卡7750设备中是多少?( )___
A. EBGP 150,IBGP 170
B. EBGP 50, IBGP 170
C. BGP 50
D. BGP 170
E.
F.
【单选题】
GPON下行数据流使用( )技术.___
A. 单播
B. 点对点
C. 广播
D. 多播
E.
F.
【单选题】
GPON支持不对称线路速率,上行速率( )下行速率( )___
A. 1.244 Gbit/s、2.488Gbit/s
B. 2.5Gbit/s、1.25Gbit/s
C. 1.25Gbit/s、2.5Gbit/s
D. 2.488 Gbit/s、1.244 Gbit/s
E.
F.
【单选题】
当网络出现连接故障时,一般应首先检查___
A. 系统病毒
B. 物理连通性
C. 路由配置
D. 主机故障
E.
F.
【单选题】
GPON支持的最大物理距离为( )___
A. 10km
B. 40km
C. 60km
D. 20km
E.
F.
【单选题】
GPON最小带宽效率可达( )___
A. 0.92
B. 0.72
C. 0.9
D. 0.89
E.
F.
【单选题】
HG8342M产品可以支持语音和宽带业务,其包含端口数量为( )___
A. 2FE+4POTS
B. 3FE+4POTS
C. 4FE+2POTS
D. 4FE+3POTS
E.
F.
【单选题】
HSWA盘ACT灯显示绿色表示( )意义.___
A. 机盘处于主用状态
B. 机盘处于备用状态
C. 机盘运行故障
D. 机盘处于正常工作状态
E.
F.
【单选题】
IMS电话主要使用的协议是( )___
A. IEEE802.2
B. NetBEUI
C. SIP
D. IPX/SPX
E.
F.
【单选题】
IMS会话建立的三个过程包括S-S,MT和( )___
A. MQ
B. S-Q
C. MN
D. MO
E.
F.
【单选题】
IMS是一个在分组域(PS)上的多媒体控制/呼叫控制平台,IMS使得( )具有电路域(CS)的部分功能,支持会话类和非会话类的多媒体业务.___
A. QS
B. CS
C. ES
D. PS
E.
F.
【单选题】
IPTV换台后出现黑屏最可能的原因是( )___
A. 少量丢包
B. 上层未发送媒体流
C. 组播组创建有问题
D. 加入错误频道
E.
F.
【单选题】
BGP通过什么协议来连接?()采用可靠的更新,三次握手。UDP为RIP采用,SNMP是一种网络管理协议,用来管理;IPX是以前NOVELL网用EIGRP(Cisco私用协议)支持___
A. IPXInternetworkPacketExchangeprotocol
B. TCP(TransmissionControlProtocol)
C. UDP
D. SNMP
E.
F.
【单选题】
IP地址192.168.1.81的类别是( )___
A. A类
B. B类
C. C类
D. D类
E.
F.
【单选题】
当网络拓扑发生改变时( ) ___
A. 必须发起重新计算生成树的过程
B. 必须重新配置生成树节点
C. 必须重新配置生成树中的所有设备
D. 生成树协议自动重新配置交换机和网桥端口
E.
F.
【单选题】
MAC地址是一个以太网设备的物理地址,具有唯一性,其长度为( )位,通常表示为12个16进制数,每2个16进制数之间用冒号隔开.___
A. 16
B. 24
C. 32
D. 48
E.
F.
【单选题】
MDU的voip配置中,是否可以将语音路由配置成缺省路由( )___
A. 可以,因为缺省路由肯定通
B. 可以,因为必须是缺省路由才能打电话
C. 不可以,因为缺省路由会被网管的缺省路由覆盖
D. 不可以,因为缺省路由配置不了
E.
F.
【单选题】
OLT PON口(CLASSB+)发送光功率不低于( )dbm.___
A. 3
B. 2.5
C. 1.5
D. 0.5
E.
F.
【单选题】
OLT PON口(CLASSC+)发送光功率不低于( )dbm.___
A. 2.5
B. 0.5
C. 1.5
D. 3
E.
F.
【单选题】
OLT上可以查看在线ONU的线路质量,其中( )值不断增大表示当前线路质量不好.___
A. HEC
B. BIP
C. LOFi
D. FEC
E.
F.
【单选题】
OLT设备与ONU之间的光纤中断拨号提示( )错误代码.___
A. 691
B. 678
C. 674
D. 676
E.
F.
【单选题】
OLT设备与交换机之间的光纤中断拨号提示( )错误代码.___
A. 674
B. 676
C. 691
D. 678
E.
F.
【单选题】
OLT中的某个字段值为重庆新牌坊18楼机房A02,这个字段可能是( )___
A. 所属对象
B. 所属机架
C. 所属机框
D. 所属机房
E.
F.
【单选题】
onu los灯闪烁红色表示什么意义( )___
A. 以太网端口连接有问题
B. 光纤连接有问题
C. 光纤连接完好
D. 以太网端口连接正常
E.
F.
【单选题】
BGP通过下面何种方式在两个相邻体之间建立会话.( )___
A. Telnet
B. 发Hello Packet
C. UDP
D. TCP
E.
F.
【单选题】
ARP包的目的地址是否一定为全1( )___
A. 是
B. 不是
C.
D.
E.
F.
欢迎使用我爱刷题
×
微信搜索我爱刷题小程序
温馨提示
×
请在电脑上登陆“www.woaishuati.com”使用