登陆题目详情
单选题 以下数据结构中哪一个是非线性结构
学科：数据结构
时间：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={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是( )A. 线性结构B. 物理结构C. 树形结构D. 图型结构
题目3单选题
线性表L=(a1,a2,……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={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是( ).A. 物理结构B. 图型结构C. 树形结构D. 线性结构
题目10多选题
以下数据结构中哪一个是非线性结构?A. 栈B. 队列C. 线性表D. 二叉树
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
