【单选题】【消耗次数:1】
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
单链表
仅有头指针的单循环链表
双链表
仅有尾指针的单循环链表
参考答案:
复制
纠错
相关题目
【单选题】 设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
①  单向链表
②  单向循环链表
③  双向链表
④  双向循环链表
【单选题】 在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( ).
①  A.rear?next=s;s?next=rear?next
②  B.rear?next=s?next;
③  C.rear=s?next
④  D.s?next=rear?next ; rear?next=s;
【单选题】 在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( )。
①  A.rear?next= s; s?next=rear?next
②  B.rear?next=s?next;
③  C.rear=s?next
④  D.s?next=rear?next ; rear?next=s;
【判断题】 在具有头结点的单链表中,头指针指向链表的第一个数据结点。
①  正确
②  错误
【单选题】 若线性表最常用的操作是存取第i个元素的值,则采用_______存储方式节省时间。
①  单链表
②  双链表
③  单循环链表
④  顺序表
【单选题】 设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
①  找不到
②  查找时间复杂度为O(1)
③  查找时间复杂度为O(n)
④  查找结点的次数约为n
【判断题】 设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
①  正确
②  错误
【单选题】 一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是( )。
①  A.98
②  B.100
③  C.102
④  D.106
【判断题】 链表的每个结点都恰好包含一个指针域。
①  正确
②  错误
【判断题】 链表的每个结点中都恰好包含一个指针。
①  正确
②  错误
随机题目
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/EBB3FA8AA58D35967C0D625474560D80.png title=20.png alt=20.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/FB62D0117D02441287A07156A4CE35B4.png title=20-1.png alt=20-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/7638F95069CF7F3E4AFE78DBF4A434C4.png title=20-2.png alt=20-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/02A43D01321EE4E2219A68D3F696E877.png title=20-3.png alt=20-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/92E560F6E60B6E21D8B487FD6861D02F.png title=20-4.png alt=20-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/3331E22C3B172F0C535E2CB7E0618B25.png title=5.png alt=5.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/F95BE3457D47D0AAC4C3B340CA91FC91.png title=5-1.png alt=5-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/8980A6886F188823EF351B38734E4CC2.png title=5-2.png alt=5-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/AABF1DFA18D857F752C0423FB03178FE.png title=5-3.png alt=5-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/993B9F9F02BE02D9618653C77117B67C.png title=5-4.png alt=5-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/178F925024AAD23E2B3D14C7DDFD3691.png title=16.png alt=16.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/DB00A144314BC0631D097BC7D5A1CDDE.png title=16-1.png alt=16-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/A849E932443735EB221552E3844022B6.png title=16-2.png alt=16-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/3A4A966213BA45BC65192DFD36134CE7.png title=16-3.png alt=16-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/00EA46BA1B37876DB77A92A83ECEF77F.png title=16-4.png alt=16-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/C00CFE9C54F00A8F3E8C70A6B8042D6B.png title=17.png alt=17.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/F6BF323FD60DD3777EB2D9A8462879FB.png title=17-1.png alt=17-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/AEA82B3733816DA6671EDD7AB5AE878E.png title=17-2.png alt=17-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/AD7AAA172E83963E3DE4B987EB0F4DFF.png title=17-3.png alt=17-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/4A5EF602DFD464DE88572FB467AAA4D2.png title=17-4.png alt=17-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/2DE2583ACEBC6FF564FF6DF7A6A6A2AA.png title=24.png alt=24.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/D35F8EE1BDD4A1DF91FD396569F0E4EA.png title=24-1.png alt=24-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/F09EC92A72FC375646045EF0EFD0598A.png title=24-2.png alt=24-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/0D3FBF1FFD4E6504288E2CF97706337A.png title=24-3.png alt=24-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/C75A9C7308A3719BE22D13BD52CCA1E6.png title=24-4.png alt=24-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/701B16334D0D586F2FB4B69F31421E05.png title=19.png alt=19.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/4BDE538229224931C1CE2FB30278AF6E.png title=19-1.png alt=19-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/C8A9E39292497F93B51B9400062BEAA4.png title=19-2.png alt=19-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/C63CFE08959C8DB6547FD806ABB466A7.png title=19-3.png alt=19-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/E886261ACB2BF968C361D96D42C593AE.png title=19-4.png alt=19-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/01B505B5DDE00DEE2F8E10F4BC954702.png title=25.png alt=25.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/9732742929E37230E14492D10AEAB1A7.png title=25-1.png alt=25-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/A3BE0F5424F7BC739BE62B4552586CE2.png title=25-2.png alt=25-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/769E00B0771BC86E5167FE93E81BC9EC.png title=25-3.png alt=25-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/9E75D0DAD05AEA7D13F53B94C5AECC33.png title=25-4.png alt=25-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/3D3A18F49F41A077660774DC0FB1FD83.png title=7.png alt=7.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/6760711B511C7599BE5BAC704604F314.png title=7-1.png alt=7-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/4EDEA2A866F78E89E2D642C58BA88643.png title=7-2.png alt=7-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/D53F3FD63C8066FBC80755C430B1B972.png title=7-3.png alt=7-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/0AB01D8869A2AA0301EF345EEE7BB8D8.png title=7-4.png alt=7-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/4AF0944367C1599C8F7381898631A46D.png title=8.png alt=8.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/9EE59B844F5E8841EEC397FCBB0E1634.png title=8-1.png alt=8-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/F8E6EB81D5EBB83907F71E5210327CDB.png title=8-2.png alt=8-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/60A688214AC53E41E6D98CA46A8EF269.png title=8-3.png alt=8-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/6E5D4F480FA7FE2DD0E3659AD7427F77.png title=8-4.png alt=8-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/EC83782D6B213AAA60676630464105DC.png title=3.png alt=3.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/11B835ABB9948BBDA4518A12FDC76225.png title=3-1.png alt=3-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/A9042E6B2BAB71FC50D6B2D049226DCC.png title=3-2.png alt=3-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/286D33843548C9FA3954B8CA757EDB79.png title=3-3.png alt=3-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/6657FC244BA0310AB4171BE9F508FC82.png title=3-4.png alt=3-4.png/>