下载APP
【单选题】
算法的空间复杂度是指( )。
A.
算法在执行过程中所需要的计算机存储空间
B.
算法所处理的数据量
C.
算法程序中的语句或指令条数
D.
算法在执行过程中所需要的临时工作单元数
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】一组记录的关键字为(35,58,24,13,44,19,10),利用堆排序算法进行降序排序,要求空间复杂度为O(1),建立的初始堆为
A.
10,13,19,58,44,35,24
B.
10,13,35,58,44,19,24
C.
58,44,24,13,35,19,10
D.
58,35,24,13,44,19,10
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】在虚拟页式存储管理系统中，LRU算法是指( )。
A.
最早进入内存的页面先被淘汰
B.
近期最长时间以来没被访问的页面先被淘汰
C.
近期被访问次数最少的页面先被淘汰
D.
以后再也不用的页面先被淘汰
【单选题】下列关于RSA算法特点的说法，错误的是（）
A.
仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的
B.
公钥只能用于加密
C.
私钥可以用于解密
D.
每一用户可以拥有若干其他用户的公钥
相关题目：
【单选题】一组记录的关键字为(35,58,24,13,44,19,10),利用堆排序算法进行降序排序,要求空间复杂度为O(1),建立的初始堆为
A.
10,13,19,58,44,35,24
B.
10,13,35,58,44,19,24
C.
58,44,24,13,35,19,10
D.
58,35,24,13,44,19,10
【单选题】算法的空间复杂度是指
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
【单选题】算法空间复杂度是指______。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
【判断题】数字信号的处理硬件技术是以算法为基础的。
A.
正确
B.
错误
【单选题】算法的空间复杂度是指______。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
【单选题】在虚拟页式存储管理系统中，LRU算法是指( )。
A.
最早进入内存的页面先被淘汰
B.
近期最长时间以来没被访问的页面先被淘汰
C.
近期被访问次数最少的页面先被淘汰
D.
以后再也不用的页面先被淘汰
【单选题】下列关于RSA算法特点的说法，错误的是（）
A.
仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的
B.
公钥只能用于加密
C.
私钥可以用于解密
D.
每一用户可以拥有若干其他用户的公钥
【单选题】n个结点e条边的图采用邻接表的方式存储时,空间复杂度是
A.
O(n*n)
B.
O(2n)
C.
O(n+e)
D.
O(e *e)
【判断题】算法的可读性只体现在便于人们阅读,利于理解算法。
A.
正确
B.
错误
【单选题】需求分析过程中，对算法的简单描述记录在哪项中
A.
层次图
B.
数据字典
C.
数据流图
D.
HIPO图