![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
以下关于单链表的叙述中正确的是()。Ⅰ.节点除自身信息外还包括指针域,存储密度小于顺序表Ⅱ.找第i个节点的时间为O(1)Ⅲ.在插入、删除运算时不必移动节点
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是()。
A.栈适合采用数组存储,队列适合采用循环单链表存储’
B.栈适合采用单链表存储,队列适合采用数组存储
C.栈和队列都不允许在元素序列的中间插入和删除元素
D.若进入栈的元素序列确定,则从栈中出来的序列也同时确定
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是(37)。
A.栈适合采用数组存储,队列适合采用循环单链表存储
B.栈适合采用单链表存储,队列适合采用数组存储
C.栈和队列都不允许在元素序列的中间插入和删除元素
D.若进入栈的元素序列确定,则从栈中出来的序列也同时确定
A.栈适合采用数组存储,队列适合采用循环单链表存储
B.栈适合采用单链表存储,队列适合釆用数组存储
C.栈和队列都不允许在元素序列的中间插入和删除元素
D.若进入栈的元素序列确定,则从栈中出来的序列也同时确定
A.栈适合采用数组存储,队列适合采用循环单链表存储
B. 栈适合采用单链表存储,队列适合采用数组存储
C. 栈和队列都不允许在元素序列的中间插入和删除元素
D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定
A.在单链表中插入一个节点必须先找到其前驱节点
B.在单链表中删除一个节点必须先找到其前驱节点
C.在单链表中只能通过节点的next指针向后查找节点
D.在单链表中查找第i个节点的时间复杂度为O(1)
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后,代表链表的头指针不因为链表为空而改变
D.加入头结点后,在链表中进行查找运算的时问复杂度为O(1)
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表为空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
A.插入一个节点使之有序的算法的时间复杂度为O(1)
B.删除最大值节点使之有序的算法的时间复杂度为 O(1)
C.找最小值节点的算法的时间复杂度为 O(1)
D.以上都不对
特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是()。
A.特殊矩阵适合采用双向链表进行压缩存储 B.特殊矩阵适合采用单向循环链表进行压缩存储 C.特殊矩阵的所有非零元素可以压缩存储在一维数组中 D.特殊矩阵的所有零元素可以压缩存储在一维数组中
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!