欢迎来到天天文库
浏览记录
ID:51908295
大小:29.50 KB
页数:2页
时间:2020-03-18
《数据结构第一章绪论练习题.doc》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、一、选择题1.组成数据的基本单位是(c)。(A)数据项(B)数据类型(C)数据元素(D)数据变量2.数据结构是研究数据的(c)以及它们之间的相互关系。(A)理想结构,物理结构(B)理想结构,抽象结构(c)物理结构,逻辑结构(D)抽象结构,逻辑结构3.下列程序的时间复杂度为(A)for(i=0;i2、元素的集合为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(2n3、+1),n为问题规模,则该算法的时间复杂度是___O(n2)__________。3.数据结构有线性结构、树结构、___集合、_图状结构或网状结构等几种逻辑结构。4.数据结构有_逻辑结构和物理结构等两种物理结构。
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.数据结构有_逻辑结构和物理结构等两种物理结构。
此文档下载收益归作者所有