首页 > 计算机 > 计算机三级 正文

(9)下列关于链式存储结构的叙述中,( )是正确的。Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都

时间:2021-05-04 10:00:03 解答: 105 次

(9)下列关于链式存储结构的叙述中,( )是正确的。

Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域

Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空

Ⅴ、可以通过计算直接确定第i个结点的存储地址

A)仅Ⅰ和Ⅱ

B)仅Ⅰ和Ⅲ

C)仅Ⅰ、Ⅲ和Ⅴ

D)仅Ⅱ、Ⅳ和Ⅴ

正确答案:

D(9)【答案】D)【解析】。链式存储结构中有单链表和双向链表。单链表是每个结点只设置一个指针域,用以指向其后续结点。而双向链表在每个结点中调车两个指针域,分别指向其前驱结点和后续结点以第II条是不正确的。线形表为空表时,头结点的指针 域为空,所以第IV条是不正确的。链式存储结构不可以通过计算直接确定第I 个结点的存储地址,所以第V条是不正确的。

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2025-01-01 02:39:31

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-01 02:39:31

←请使用微信扫码支付