下载APP
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【多选题】按照单利的计算法则,单利的终值(已知现值P,求终值 F,n是计息期数 )计算公式为:( )。
A.
F=P(1+i)∧n
B.
F=P+i*P*n
C.
F=P(1+i*n)
D.
F=i*P*n
【单选题】在虚拟页式存储管理系统中，LRU算法是指( )。
A.
最早进入内存的页面先被淘汰
B.
近期最长时间以来没被访问的页面先被淘汰
C.
近期被访问次数最少的页面先被淘汰
D.
以后再也不用的页面先被淘汰
【单选题】下列关于RSA算法特点的说法，错误的是（）
A.
仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的
B.
公钥只能用于加密
C.
私钥可以用于解密
D.
每一用户可以拥有若干其他用户的公钥
相关题目：
【单选题】分枝限界法求解 0/1 背包问题时,活结点表的组织形式是( )。
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.
算法执行过程中所需要的存储空间
【多选题】按照单利的计算法则,单利的终值(已知现值P,求终值 F,n是计息期数 )计算公式为:( )。
A.
F=P(1+i)∧n
B.
F=P+i*P*n
C.
F=P(1+i*n)
D.
F=i*P*n
【单选题】背包问题与0-1背包问题的有很大差异,以下描述错误的是
A.
装包方式不同
B.
求解目标不同
C.
约束条件相同
D.
算法和结果不同
【判断题】数字信号的处理硬件技术是以算法为基础的。
A.
正确
B.
错误
【单选题】在虚拟页式存储管理系统中，LRU算法是指( )。
A.
最早进入内存的页面先被淘汰
B.
近期最长时间以来没被访问的页面先被淘汰
C.
近期被访问次数最少的页面先被淘汰
D.
以后再也不用的页面先被淘汰
【单选题】背包问题是以下哪种优化模型？
A.
有约束非线性规划
B.
0-1规划
C.
无约束非线性规划
D.
线性规划
【单选题】下列关于RSA算法特点的说法，错误的是（）
A.
仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的
B.
公钥只能用于加密
C.
私钥可以用于解密
D.
每一用户可以拥有若干其他用户的公钥
【判断题】算法的可读性只体现在便于人们阅读,利于理解算法。
A.
正确
B.
错误
【单选题】需求分析过程中，对算法的简单描述记录在哪项中
A.
层次图
B.
数据字典
C.
数据流图
D.
HIPO图
【单选题】动态规划算法和贪心算法都不具有 性质。
A.
重叠子问题
B.
最优子结构
C.
贪心选择
D.
定义最优解