在光缆敷设前,应对光纤进行检查,并应根据()来选配光缆。
A.监控设备的要求
B.监视点的分布情况
C.使用环境的要求
D.施工图的敷设长度
第2题
以下描述中,不是线性表顺序存储结构特征的是()。
A)可随机访问
B)需要连续的存储空间
C)不便于插入和删除
D)逻辑相邻的数据物理位置上不相邻
第3题
以下描述中,不是线性表顺序存储结构特征的是()。
A)可随机访问
B)需要连续的存储空间
C)不便于插入和删除
D)逻辑相邻的数据物理位置上不相邻
第4题
半导体随机存储器的访问速度与()有关。
A.存储芯片的存取周期
B.存储芯片的容量大小
C.所访问存储单元的位置
D.以上都包括
第5题
线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
第6题
A.算法在运行过程中临时占用存储空间大小的度量被定义为算法的空间复杂度
B.一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小
C.对于一个算法,其时间复杂度和空间复杂度是相互独立的
D.评价算法性能的标准是通过分析算法执行所需要的时间和存储空间来判断一个算法的优劣
第7题
对于顺序表,访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为()。
A.O(n),O(n)
B.O(n),O(1)
C.O(1),O(n)
D.O(1),O(1)
第8题
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。
A.O(1)
B.O(nm)
C.O(m+n)
D.O(nn)
第9题
A.表中结点所占用存储空间的地址不必是连续的
B.在表中任意位置进行插入和删除操作都不用移动元素
C.所需空间与结点个数成正比
D.可随机访问表中的任一结点
第10题
下列叙述中正确的是()。
A.算法的空间复杂度与算法所处理的数据存储空间有关。
B.算法的空间复杂度是指算法程序控制结构的复杂程度。
C.算法的空间复杂度是指算法程序中指令的条数。
D.压缩数据存储空间不会降低算法的空间复杂度。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!