设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 单向链表

② 单向循环链表

③ 双向链表

④ 双向循环链表

参考答案：

复制

纠错

相关题目

【判断题】对链表进行插入和删除操作时不必移动链表中结点。()

① 正确

② 错误

查看完整题目与答案

【单选题】在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（）。

① p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;

② s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;

③ p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;

④ s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;

查看完整题目与答案

【单选题】单向链表所具备的特点是( )。

① A.可以随机访问任一结点

② B.占用连续的存储空间

③ C.插入删除不需要移动元素

④ D.可以通过某结点的指针域访问其前驱结点

查看完整题目与答案

【判断题】设有一个带头结点的，头指针为head的单向链表，p指向表中某一个结点，且有p-next= L,现要删除头结点，并使该单向链表构造成单向循环链表，通过操作head=head- p-next= head;。

① 正确

② 错误

查看完整题目与答案

【单选题】非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。

① A．p-next==NULL

② B．p==NULL

③ C．p-next==head

④ D．p==head

查看完整题目与答案

【判断题】链表的物理存储结构具有同链表一样的顺序。

① 正确

② 错误

查看完整题目与答案

【单选题】设p为指向单循环链表上某结点的指针，则*p的直接前驱（）。

① 找不到

② 查找时间复杂度为O(1)

③ 查找时间复杂度为O(n)

④ 查找结点的次数约为n

查看完整题目与答案

【单选题】单链表的存储密度

① 大于1

② 等于1

③ 小于1

④ 不能确定

查看完整题目与答案

【单选题】某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

① 单链表

② 仅有头指针的单循环链表

③ 双链表

④ 仅有尾指针的单循环链表

查看完整题目与答案

【判断题】在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/00203FA14CF9A045163CA865FAFD9F44.png title=3.png alt=3.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/16BB67CBEEB21D86E9D4E7E0EDA9A34D.png title=3-1.png alt=3-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/79F4B035C8DCC38B39B778AD0DC5E808.png title=3-2.png alt=3-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/B612401B97066F5A9CC6DBEE9747DB4D.png title=3-3.png alt=3-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/5512759BB58DEE53722D3A5CBC8F932C.png title=3-4.png alt=3-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/61677886C169EFB29FBB1CAD3E134649.png title=4.png alt=4.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/BF3FDF7526E6F4DF464E7E6AB2B147BF.png title=4-1.png alt=4-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/95DAC9EC41FCFF7F96D45E23A2933AFB.png title=4-2.png alt=4-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/F8EC99EEE11CF0D54CDDA810C35EEA9E.png title=4-3.png alt=4-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/009309296B15B1ACDA8B77FAF1106928.png title=4-4.png alt=4-4.png/>

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/26CB8953D722B54AE78412FE59108C21.jpg title=8.jpg alt=8.jpg/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/17B8ACA7F7C022B64F95B4BB3EF50632.png title=5.png alt=5.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/01B492B0BE44C7D1FEA74C882B5ED996.jpg title=7.jpg alt=7.jpg/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/6C1669E012B948145E8715B96F8FDB3B.jpg title=4.jpg alt=4.jpg/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/4F1AC8DC1F703FDA1A65E287487CD2CE.jpg title=4.jpg alt=4.jpg/>

① 正确

② 错误

查看完整题目与答案

【多选题】下列各项中其减值损失一经确认，在以后的会计期间不得转回的有（）。

① 长期股权投资

② 可供出售金融资产

③ 固定资产

④ 持有至到期投资

查看完整题目与答案

【多选题】下列各项中，应通过“应交税费”科目核算的有（　）。

① 教育费附加

② 个人所得税

③ 城市维护建设税

④ 企业所得税

查看完整题目与答案

【多选题】下列各项中，属于流动负债的有（　）。

① 预收账款

② 应付票据

③ 预付账款

④ 一年内到期的长期借款

查看完整题目与答案