下载APP
举一反三
【单选题】下列对于线性链表的描述中正确的是( )。
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.
各结点在存储空间中的位置关系与逻辑关系是一致的
【单选题】在虚拟页式存储管理系统中，LRU算法是指( )。
A.
最早进入内存的页面先被淘汰
B.
近期最长时间以来没被访问的页面先被淘汰
C.
近期被访问次数最少的页面先被淘汰
D.
以后再也不用的页面先被淘汰
【单选题】下列关于RSA算法特点的说法，错误的是（）
A.
仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的
B.
公钥只能用于加密
C.
私钥可以用于解密
D.
每一用户可以拥有若干其他用户的公钥
【单选题】下列关于线性链表的叙述中，正确的是（ ）。
A.
各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B.
各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C.
进行插入与删除时，不需要移动表中的元素
D.
以上三种说法都不对
【单选题】带头结点的单链表head为空的条件是( )
A.
head=null
B.
head->next=null
C.
head->next=head
D.
head!=null
【单选题】下列叙述中正确的是（ ）。【考点5链表】
A.
栈是“先进先出”的线性表
B.
队列是“先进后出”的线性表
C.
循环队列是非线性结构
D.
有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
相关题目：
【单选题】下列对于线性链表的描述中正确的是( )。
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.
错误
【单选题】在虚拟页式存储管理系统中，LRU算法是指( )。
A.
最早进入内存的页面先被淘汰
B.
近期最长时间以来没被访问的页面先被淘汰
C.
近期被访问次数最少的页面先被淘汰
D.
以后再也不用的页面先被淘汰
【单选题】下列关于RSA算法特点的说法，错误的是（）
A.
仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的
B.
公钥只能用于加密
C.
私钥可以用于解密
D.
每一用户可以拥有若干其他用户的公钥
【单选题】下列关于线性链表的叙述中，正确的是（ ）。
A.
各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B.
各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C.
进行插入与删除时，不需要移动表中的元素
D.
以上三种说法都不对
【判断题】算法的可读性只体现在便于人们阅读,利于理解算法。
A.
正确
B.
错误
【单选题】需求分析过程中，对算法的简单描述记录在哪项中
A.
层次图
B.
数据字典
C.
数据流图
D.
HIPO图
【判断题】在含有n个结点的双链表L中删除p所指的结点,时间复杂度为O(1)
A.
正确
B.
错误
【单选题】带头结点的单链表head为空的条件是( )
A.
head=null
B.
head->next=null
C.
head->next=head
D.
head!=null
【单选题】下列叙述中正确的是（ ）。【考点5链表】
A.
栈是“先进先出”的线性表
B.
队列是“先进后出”的线性表
C.
循环队列是非线性结构
D.
有序线性表既可以采用顺序存储结构，也可以采用链式存储结构