单选题下列关于线性链表的叙述中,正确的是(  )。A各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C进行插入与删除时,不需要移动表中的元素D以上说法均不正确

单选题
下列关于线性链表的叙述中,正确的是(  )。
A

各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

B

各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续

C

进行插入与删除时,不需要移动表中的元素

D

以上说法均不正确


参考解析

解析:
线性表的链式存储结构称为线性链表。线性链表的存储空间可以不连续,其存储顺序和逻辑顺序也不一定一致。线性链表一般用结点描述:结点=数据域+指针域。进行插入和删除时,只需改变指针的指向,而不需要移动表中元素。答案选择C选项。

相关考题:

下列叙述中正确的是( )A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构

下列关于链表结构的叙述正确的是( )A.线性链表、带链的栈和带链的队列的结点的结构都是相同的B.双向链表也就是循环链表C.线性链表与带链的栈的结点的结构是不同的D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点

下列叙述中正确的是().A.结点中具有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C.二叉树只能采用链式存储结构D.循环链表是非线性结构

下列叙述中正确的是A) 线性链表是线性表的链式存储结构B) 栈与队列是非线性结构C) 双向链表是非线性结构D) 只有根结点的二叉树是线性结构

下列叙述中正确的是( )A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构

下列叙述中正确的是( )。A)线性链表的各元素在存储空间中的位置必须是连续的B)线性链表的头元素一定存储在其他元素的前面C)线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面D)线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的

下列叙述中,不正确的是( )。A.线性表是线性结构.B.栈与队列是线性结构C.线性链表是线性结构D.二叉树是线性结构

下列叙述中正确的是( )。A.线性链表中的各元素在存储空间中的位置必须是连续的B.线性链表中的表头元素一定存储在其他元素的前面C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素—定存储在其他元素的前面D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的

下列叙述中,正确的是______。A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构

下列叙述中正确的是A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二又树是线性结构

下列叙述中正确的是( )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.性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的

下列叙述中正确的是()。A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构

下列叙述中正确的是( )。A.有-个以上根结点的数据结构不-定是非线性结构B.只有-个根结点的数据结构不-定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构

下列叙述中错误的是A.二又树不是线性结构B.线性表是非线性结构C.线性链表是线性结构D.栈与队列是线性结构

下列关于线性链表叙述中,正确的是A.线性链表中的各元素在存储空间中的位置必须是连续的B.线性链表中的表头元素一定存储在其他元素的前面C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储/顷序也是任意的

下列叙述中不正确的是( )。A.线形表是线性结构B.栈与队列是线性结构C.线性链表是线性结构D.二叉树是线性结构

下列描述中,正确的是( )。A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构

下列选项中关于链表是线性表的哪种存储结构正确的是()。A、链式结构B、顺序结构C、散列结构D、索引结构

单选题下列描述中,正确的是(  )。A线性链表是线性表的链式存储结构B栈与队列是非线性结构C双向链表是非线性结构D只有根结点的二叉树是线性结构

单选题下列叙述中错误的是(  )。A在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构D在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构