线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点，则采用（）存储方式是不可行的。

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

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

① A．单链表

② B．双链表

③ C．单循环链表

④ D．顺序表

参考答案：

复制

纠错

相关题目

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

① 找不到

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

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

④ 查找结点的次数约为n

查看完整题目与答案

【单选题】在单链表中，增加头结点的目的是（）。

① 使单链表至少有一个结点

② 标志表中首结点的位置

③ 方便运算的实现

④ 说明该单链表是线性表的链式存储结构

查看完整题目与答案

【单选题】设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。

① s-next=p-next；p-next=-s

② q-next=s；s-next=p

③ p-next=s-next；s-next=p

④ p-next=s；s-next=q

查看完整题目与答案

【判断题】线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

① 正确

② 错误

查看完整题目与答案

【单选题】字符串采用结点大小为1的链表作为其存储结构，是指（）。

① 链表的长度为1

② 链表中只存放1个字符

③ 链表的每个链结点的数据域中不仅只存放了一个字符

④ 链表的每个链结点的数据域中只存放了一个字符

查看完整题目与答案

【单选题】在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）。

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

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

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

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

查看完整题目与答案

【单选题】若线性表最常用的操作是存取第i个元素的值，则采用_______存储方式节省时间。

① 单链表

② 双链表

③ 单循环链表

④ 顺序表

查看完整题目与答案

【判断题】在具有头结点的单链表中，头指针指向链表的第一个数据结点。

① 正确

② 错误

查看完整题目与答案

【单选题】以下链表结构中，从当前结点出发能够访问到任意结点的是（）。

① 单向链表和双向链表

② 循环链表和单向链表

③ 循环链表和双向链表

④ 单向链表、双向链表和循环链表

查看完整题目与答案

【单选题】利用二叉链表存储树，则根结点的右指针是（）。

① 指向最左孩子

② 指向最右孩子

③ 空

④ 非空

查看完整题目与答案

随机题目

【单选题】 A: Would you like to go to the cinema this evening?B: Ok , but I dont want to watch ___ sad.

① something

② anything

③ nothing

查看完整题目与答案

【单选题】 Im going to _____a flat near the company Im working at.

① with

② by

③ for

④ from

查看完整题目与答案

【单选题】 The hotel is famous _____its delicious food.

① for

② with

③ in

④ at

查看完整题目与答案

【单选题】 - Whats the matter?- Ive got a pain_______ my chest.

① at

② from

③ with

④ in

查看完整题目与答案

【单选题】 It s an interesting place. You wont be bored ___ it.

① with

② in

③ from

查看完整题目与答案

【单选题】 Could you please tell us what kind of work _____you have got experience?

① that

② for that

③ which

④ in whick

查看完整题目与答案

【单选题】 Hes worked here___three years.

① since

② in

③ for

查看完整题目与答案

【单选题】 I _____him my bike last weekend.

① lent

② hired

③ returned

④ borrowed

查看完整题目与答案

【单选题】 What about_____ a film tonight?

① to see

② seeing

③ see

④ sees

查看完整题目与答案

【单选题】 It’s hot now. It’s time to ___your warm clothes in the wardrobe.

① put on

② put away

③ take off

④ give back

查看完整题目与答案