首页 > 考试题库
题目内容 (请给出正确答案)
[单选题]

已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()。

A.da+(i-1)*m

B.da+i*m

C.da-i*m

D.da+(i+1)*m

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第…”相关的问题
第1题
已知一棵具有n个结点的完全二叉树被顺序存储于一-维数组的T[n]中,试编写一个算法打印出编号为i的结点的父结点和所有子女

点击查看答案
第2题
已知线性表中的元素以值递增有序排列,并以单链表作存储结元素(若表中存在这样的元素),同时释
已知线性表中的元素以值递增有序排列,并以单链表作存储结元素(若表中存在这样的元素),同时释

放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。

点击查看答案
第3题
线性表中各结点的搜索概率不等,则可用如下策略提高顺序搜索的效率。若找到与给定值相匹配的元
素,则将该元素与其直接前驱元素(若存在)交换,使得经常被搜索的元素尽量位于表的前端,试设计算法,在线性表的顺序存储表示和链接存储表示的基础上实现顾序搜索。

点击查看答案
第4题
关于线性表的说法不正确的是?()

A.存在唯一的一个被称为“第一个”的数据元素(开始结点)

B.存在唯一的一个被称为“最后一个”的数据元素(终端结点)

C.除第一个之外,集合中的每个数据元素均只有一个前驱

D.除第一个之外,集合中的每个数据元素均只有一个后继

点击查看答案
第5题
设计一个判别表达式中左,右括号是否配对山现的算法,采用()数据结构最佳。

A.线性表的顺序存储结构

B.队列

C.线性表的链式存储结构

D.栈

点击查看答案
第6题
假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归
并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。

点击查看答案
第7题
关于顺序表的说法不正确的是?()

A.逻辑关系上相邻的两个元素在物理存储位置上也相邻

B.可以随机存取表中任一元素,方便快捷

C.在线性表中插入某一元素时,往往需要移动大量元素

D.在线性表中删除某一元素时,无需移动大量元素

点击查看答案
第8题
在平衡二叉树的每个结点中增设一个数据成员Isize,存储以该结点为根的左子树中的结点个数加一的值。编写一个算法,确定树中第k(k≥1)个结点的位置。
在平衡二叉树的每个结点中增设一个数据成员Isize,存储以该结点为根的左子树中的结点个数加一的值。编写一个算法,确定树中第k(k≥1)个结点的位置。

点击查看答案
第9题
设以带头结点的双向循环链表表示的线性表试写一时间复杂度0(n)的算法,将L改造为

设以带头结点的双向循环链表表示的线性表试写一时间复杂度0(n)的算法,将L改造为

点击查看答案
第10题
已知一棵完全二叉树存放于一个一维数组T[n]中,T[n]中存放的是各结点的值,试设计一个算法,从T[0]开始顺序读出各结点的值,建立该二叉树的二叉链表表示.

点击查看答案
第11题
根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成()。

A.单链表与循环链表

B.单链表与十字链表

C.单链表与双链表

D.循环链表与多链表

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改