单选题下列关于线性链表的叙述中,正确的是( )。A各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C进行插入与删除时,不需要移动表中的元素D以上说法均不正确
单选题
下列关于线性链表的叙述中,正确的是( )。
A
各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B
各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C
进行插入与删除时,不需要移动表中的元素
D
以上说法均不正确
参考解析
解析:
线性表的链式存储结构称为线性链表。线性链表的存储空间可以不连续,其存储顺序和逻辑顺序也不一定一致。线性链表一般用结点描述:结点=数据域+指针域。进行插入和删除时,只需改变指针的指向,而不需要移动表中元素。答案选择C选项。
线性表的链式存储结构称为线性链表。线性链表的存储空间可以不连续,其存储顺序和逻辑顺序也不一定一致。线性链表一般用结点描述:结点=数据域+指针域。进行插入和删除时,只需改变指针的指向,而不需要移动表中元素。答案选择C选项。
相关考题:
下列关于链表结构的叙述正确的是( )A.线性链表、带链的栈和带链的队列的结点的结构都是相同的B.双向链表也就是循环链表C.线性链表与带链的栈的结点的结构是不同的D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点
下列叙述中正确的是( )。A)线性链表的各元素在存储空间中的位置必须是连续的B)线性链表的头元素一定存储在其他元素的前面C)线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面D)线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的
下列叙述中正确的是( )。A.线性链表中的各元素在存储空间中的位置必须是连续的B.线性链表中的表头元素一定存储在其他元素的前面C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素—定存储在其他元素的前面D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的
下列关于线性表存储结构的叙述中正确的是________。A.链表中的元素一定存放在不连续的存储空间里B.链表中的元素一定存放在连续的存储空间里C.长度变化频繁的线性表最好采用顺序存储结构D.链表不能进行随机存取
下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表 下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表
下列关于线性链表的叙述,正确的是A.线性链表中的各元素在存储空间中的位置必须是连续的B.线性链表中的表头元素一定存储在其他元素的前面C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面D.性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的
下列叙述中正确的是()。A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构
下列关于线性链表叙述中,正确的是A.线性链表中的各元素在存储空间中的位置必须是连续的B.线性链表中的表头元素一定存储在其他元素的前面C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储/顷序也是任意的
单选题下列叙述中错误的是( )。A在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构D在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构