python数据结构习题汇总.doc

《python数据结构习题汇总.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第１章数据结构导论一、选择题1．算法的时间复杂度取决于A。A．问题的规模B．变量的多少C．问题的难度D．A和B2.算法能正确的顺利结束的特性为算法的B。A.有效性B.有限性C.健壮性D.高效性3.数据的物理结构主要包含A这几种结构。A．顺序结构和链表结构B．线性结构和非线性结构C．动态结构和静态结构D．集合、线性结构、树形结构、图形结构4．数据在计算机内存中的表示是指A。　A.数据的存储结构B.数据结构　C.数据的逻辑结构D.数据元素之间的关系5．数据结构被形式化定义为二元组（D，S），其中D是B的有限集合。A．算法B．数据元素C．数据操作D．数据关系6．算法效率的度量是DA．正确度和简明度

2、B．数据复杂度和程序复杂度C．高的速度和正确度D．时间复杂度和空间复杂度7.在存储数据时，通常不仅要存储各数据元素的值，还要存储D。A．数据的存储方法B．数据处理的方法C．数据元素的类型D．数据元素之间的关系8.以下叙述不正确的是C。A.数据结构是指数据以及数据相互之间的联系B.数据结构主要指数据的逻辑结构，与计算机的存储和处理无关C.数据的存储结构是指数据在计算机中的存储方式，主要包括线形和非线性D.对于给定的n个元素，可以构造出的逻辑结构有多种9.下列程序段违反了算法B特征。count=0whilecount!=3:print(count)...A．明确性B．有限性C．有效性D．功能性1

3、0.下列程序的时间复杂度为D。foriinrange(1,n+1):j=iforkinrange(j+1,n+1):x=x+1A．O(i*j)B．O(n(n-1)/2)C．O(n2/2)D．O(n2)二、解答题1．下列程序段中，函数my_fun(i,k)的执行次数是n(n+1)/2，该程序的时间复杂度为O(n^2)。forkinrange(1,n+1):foriinrange(0,k):ifi!=k:my_fun(i,k)2．求下列程序段中有数字标号的各语句的执行次数，然后求出该程序段的时间复杂度。deffun(n):①i=s=1②whiles

4、①1次②（2n）^1/2次③（2n）^1/2-1次④1次⑤O（n^1/2）第１章数组结构一、选择题1．线性表是一个A。A.有限序列，可以为空B.有限序列，不能为空C.无限序列，可以为空D.无限序列，不能为空...2．下面关于线性表的叙述中，错误的是B。A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于进行插入和删除操作3．某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为100，则第12个元素的存储地址为A。A.144B.145C.147D.1484．若长度为n

5、的顺序存储结构线性表，删除第i个数据元素，需要向前移动A个数据元素。A.n-iB.n+iC.n-i-1D.n-i+15．若长度为n的顺序存储结构线性表，在第i个位置插入一个元素，需要依次向后移动D个元素。A.n-iB.n+iC.n-i-1D.n-i+16．一个顺序表所占存储空间的大小与D无关。A．顺序表长度B．结点类型C．结点中个数据域的类型D．结点的存放次序7.以下叙述不正确的是D。A.数据的逻辑结构包括线性和非线性结构，非线性结构包括树和图两种。B.数据的逻辑结构主要指元素间的关系，与计算机的存储和处理无关C.数据的存储结构是指数据在计算机中的存储方式，主要包括顺序和链式两种D.对于给定

6、的n个元素，可以构造出的逻辑结构有顺序表和链表两种8.某线性表采用顺序存储结构，则下列叙述正确的是B。A．删除顺序表第i个元素和在第i位置插入一个元素所需移动的元素个数一样B．删除顺序表第i个元素和在第i位置插入一个元素的时间复杂度一样C．删除顺序表第i个元素和取第i元素的值的时间复杂度一样D．在顺序表表头插入和表尾插入的时间复杂度一样9.对线性表，在下列情况下应当采用顺序表表示的是A。A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中每个元素需要的字节数比较大D.表中的元素个数不变...10．在含有n个元素的顺序表中，算法的时间复杂度是O（1）的操作是___A___。A．访问

7、第i个元素（1≤i≤n）和求第i个元素的直接前驱（2≤i≤n）B．在第i个元素后插入一个新元素（1≤i≤n）C．删除第i个元素（1≤i≤n）D．将n个元素从小到大排序二、填空题1.一个一维数组（列表）A的长度为500，起始（A[0]）地址为2000，每个元素占4个字节，则A[80]的地址是2320。2.一个4*6的二维数组A，每个元素占4个字节，假设该数组起始元素A(1,1)的地址是110，若以行为主存储，则