首页 > 财会类考试> ACCA/CAT

题目内容（请给出正确答案）

[主观题]

设线性表以不带头精点的单向链表在储，链表头指针为hend.以下两数的功能是缩出链表中各结点中的

数据城data.完成函数中空格部分.

# define NULL 0

void Traversal(NODE。 head)

(NODE*p;

p= head;

/*p为工作指针。/

do

(printf("%d/n", p- ＞data);

〉while(p! = NULL);

函数中空格部分的选项为:

A. head= p- ＞ next

B. p=head- ＞next

C. p=p- ＞ next

D. head=head- ＞ next

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设线性表以不带头精点的单向链表在储，链表头指针为hend.以…”相关的问题

第1题

设以带头结点的单链表为存储结构，设计算法，实现简单选择排序。

点击查看答案

第2题

一个不带头结点的单链表,假设头指针是head,则判断该链表为空的判定条件是（)。

A.head==NULL

B.head-＞next=NULL

C.head-＞next=head

D.head!=NULL

点击查看答案

第3题

有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。

点击查看答案

第4题

线性表可用顺序表或链表存储。试问：（1) 两种存储表示各有哪此主要优缺点？（2) 如果有n个表同时并

线性表可用顺序表或链表存储。试问：

(1) 两种存储表示各有哪此主要优缺点？

(2) 如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？

(3) 若表的总数基本稳定，且很少进行插人和删除，但要求以最快的速度存取表中的元素，这时，应采用哪种存储表示？为什么？

点击查看答案

第5题

线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”，则此链表称为空表。（)

点击查看答案

第6题

若某线性表最常用的操作是存取任意位置的元素，则（)存储方式最合适。

A.顺序表

B.双向链表

C.双向循环链表

D.单循环链表

点击查看答案

第7题

链表不具有的特点是（)。

A.需要事先估计存储

B.所需空间和线性表长度成

C.可随机访问任一元

D.插入删除不需要

点击查看答案

第8题

请问如果要插入一个数据到一个线性表中，顺序表和链表哪个的效率高？为什么？

点击查看答案

第9题

Java中的LinkedList是单向链表还是双向链表？

点击查看答案

第10题

下列算法用于判断带头结点的循环双链表A是否对称相等，请在算法中的一填上正确的语句。 int dlink

下列算法用于判断带头结点的循环双链表A是否对称相等，请在算法中的一填上正确的语句。

int dlink_symmetry(dlklist s)

{ j=true;

p=s—＞next;

q=s—＞prior;

while(p!=q)&(______)

if(p—＞data=q—＞data)

{ (______);

(______);

}

else

j=false;

return(j);

}

点击查看答案

第11题

设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序

链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。

点击查看答案

湖南优积谷网络科技有限公司版权所有 ©2024

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）