数据结构第一章绪论练习题.doc

数据结构第一章绪论练习题.doc

ID:51908295

大小:29.50 KB

页数:2页

时间:2020-03-18

数据结构第一章绪论练习题.doc_第1页
数据结构第一章绪论练习题.doc_第2页
资源描述:

《数据结构第一章绪论练习题.doc》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、一、选择题1.组成数据的基本单位是(c)。(A)数据项(B)数据类型(C)数据元素(D)数据变量2.数据结构是研究数据的(c)以及它们之间的相互关系。(A)理想结构,物理结构(B)理想结构,抽象结构(c)物理结构,逻辑结构(D)抽象结构,逻辑结构3.下列程序的时间复杂度为(A)for(i=0;i

2、元素的集合为S={A,B,C,D,E,F,G},数据元素之间的关系为R={<A,D>,<A,G>,<D,B>,<D,C>,<G,E>,<G,F>},则该数据结构是一种(B)。(A)线性结构(B)树结构(C)图结构(D)链表结构5.已知某算法的执行时间为,n为问题规模,则该算法的时间复杂度是(D)。〔A)O(n)(B)O(n2)(C)O(log2n)(D)0(n3log2n)二、填空题1.一个算法,如果不论问题规模大小,运行所需时间都一样,则该算法的时间复杂度是___常量阶__。2.巳知某算法的执行时间为(n+n2)/2+log2(2n

3、+1),n为问题规模,则该算法的时间复杂度是___O(n2)__________。3.数据结构有线性结构、树结构、___集合、_图状结构或网状结构等几种逻辑结构。4.数据结构有_逻辑结构和物理结构等两种物理结构。

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。