首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
A、xul+(i-1)*n
B、xul+i*n
C、xul-i*n
D、xul+(i+1)*n
时间:2021-09-07 18:05
关键词:
第五章算法与程序设计
中学信息技术(高级)
答案解析
A
线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。故第i个结点的地址就是A选项。
相关问题
若长度为 n 的线性表采用顺序存储结构,在第 i 个位置插入一个新元素的算法的时间复杂度为【 】。
在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从后向前依次后移动多少个元素( )。
. 已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I 个结点的地址为( )。
根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成( )
已知m个方程n个未知量的一般线性方程组AX=B有解,则无穷多解的条件是( )(单选)—4分
最新问题
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
线性表中除了头结点,每个结点只能有唯一的“直接前驱”。
别人在看