线性表在存储后,如果相关操作是:要求已知第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个元素的值，则采用_______存储方式节省时间。

① 单链表

② 双链表

③ 单循环链表

④ 顺序表

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 单向链表和双向链表

② 循环链表和单向链表

③ 循环链表和双向链表

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

查看完整题目与答案

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

① 指向最左孩子

② 指向最右孩子

③ 空

④ 非空

查看完整题目与答案

随机题目

【单选题】载货汽车与轿车相比，其质量、刚度和尺寸都要大得多，在与轿车迎面相撞时，轿车损坏比载货汽车严重得多。

① 质量

② 体积

③ 安全

④ 可靠

查看完整题目与答案

【单选题】不属于汽车车内空气污染的特点（）。

① 累加性

② 多样性

③ 多变性

④ 周期短

查看完整题目与答案

【单选题】 ESP 是指（）。

① 驱动防滑系统

② 制动防抱死系统

③ 电子稳定系统

④ 防撞警示系统

查看完整题目与答案

【单选题】下列不属于汽车车内空气污染防治设备（）。

① 汽车空气清新剂

② 车载氧吧

③ 光源车用空气除臭器

④ 开窗通风

查看完整题目与答案

【判断题】汽车在制动过程中，当制动器制动力大于轮胎－道路附着力时，车轮就会抱死滑移。只有汽车具有足够的制动器制动力，同时地面又能提供较大的附着力时，汽车才能获得较好的制动效果。

① 正确

② 错误

查看完整题目与答案

【判断题】安全带的惯性式锁紧装置只要拉伸速度超过设计速度就可以把安全带紧固。

① 正确

② 错误

查看完整题目与答案

【判断题】气温越高，发动机罩内温度也就越高，越易产生气阻现象。

① 正确

② 错误

查看完整题目与答案

【判断题】光化学烟雾是HC和NOx在太阳光紫外线作用下产生光化学反应生成的，它的主要成分是臭氧、醛等烟雾状物质。

① 正确

② 错误

查看完整题目与答案

【判断题】供油系过热，发动机会产生气阻现象，此时由于混合气过稀而熄火，废气中的HO增加。

① 正确

② 错误

查看完整题目与答案

【判断题】夏季行车，应适当调整发电机调节器，增大发电机的充电电流。

① 正确

② 错误

查看完整题目与答案