题海让大学四年没有难题
白天模式登陆

题目详情

单选题 已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为d1,则第i个结点的地址为

A. d1+i*m

B. d1-i*m

C. d1+(i-1)*m

D. d1+(i+1)*m

学科：数据结构

时间：2023-09-09 05:42:52

相关题目

相关作业

题目1
单选题
下面程序的时间复杂为( ) for(i=1,s=0; i<=n; i++) { t=1; for(j=1;j<=i;j++) t=t*j; s=s+t; }
A. O(n)B. O( <img src="https://tihai-oss-cloud.itihey.com/img/4da8094339c9d29ef77e83022046638d.webp">)C. O( <img src="https://tihai-oss-cloud.itihey.com/img/f35140365daa1c7f03504cf8da491be0.webp">)D. O( <img src="https://tihai-oss-cloud.itihey.com/img/fe6b9768ed6a71e2bb0ed43a1f94c0e0.webp">)
题目2
单选题
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={&lt;01,02&gt;,&lt;01,03&gt;,&lt;01,04&gt;,&lt;02,05&gt;,&lt;02,06&gt;,&lt;03,07&gt;,&lt;03,08&gt;,&lt;03,09&gt;},则数据结构A是( )
A. 线性结构B. 物理结构C. 树形结构D. 图型结构
题目3
单选题
线性表L=(a1,a2,&hellip;&hellip;an),下列说法正确的是
A. 每个元素都有一个直接前驱和一个直接后继B. 表中诸元素的排列必须是由小到大或由大到小C. 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继D. 线性表中至少有一个元素
题目4
单选题
组成数据的基本单位是( )
A. 数据类型B. 数据变量C. 数据项D. 数据元素
题目5
单选题
下面关于线性表的叙述中,错误的是哪一个
A. 线性表采用顺序存储,便于进行插入和删除操作B. 线性表采用链式存储,不必占用一片连续的存储单元C. 线性表采用链式存储,便于插入和删除操作D. 线性表采用顺序存储,必须占用一片连续的存储单元
题目6
单选题
以下数据结构中哪一个是非线性结构
A. 栈B. 线性表C. 二叉树D. 队列
题目7
单选题
对一个算法的评价,不包括如下( )方面的内容
A. 正确性B. 并行性C. 时空复杂度D. 健壮性和可读性
题目8
单选题
已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为d1,则第i个结点的地址为
A. d1+i*mB. d1-i*mC. d1+(i-1)*mD. d1+(i+1)*m
题目9
多选题
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={&lt;01,02&gt;,&lt;01,03&gt;,&lt;01,04&gt;,&lt;02,05&gt;,&lt;02,06&gt;,&lt;03,07&gt;,&lt;03,08&gt;,&lt;03,09&gt;},则数据结构A是( ).
A. 物理结构B. 图型结构C. 树形结构D. 线性结构
题目10
多选题
以下数据结构中哪一个是非线性结构?
A. 栈B. 队列C. 线性表D. 二叉树
Copyright © 2022 津ICP备2021001502号