数据结构复习题.docx

《数据结构复习题.docx》由会员分享，可在线阅读，更多相关《数据结构复习题.docx（11页珍藏版）》请在第一文库网上搜索。

1、数据结构复习题一、填空题1Python标准库ma由中用来计算平方根的函数是O（答案：sqrt）2 .语句print（math.pow（2,3）的值为（）（答案：8.0）3 .表达式432的值为（）（答案：36）4 .语句print（round（2.4）的值为（）（答案：2）5 .在Python中表示空类型（），字案：None）6 .表达式in（123）的值为O（答案：123）7 .列表、元组、字符串是Python的（）序列（答案：行仔）8 .表达式print（,a,+b）的值为O字案：ab）9 .算法具有确定性、可行性、有穷性，输入性和（）属性10 .以11为实部，5为虚部，Python复数的

2、表达形式为O（答窠：11-5j）11 .表达式print（23,abd,)的值为(Fa1se)(答案：Fa1se)16 .数据的物理结构包括顺序和O存储结构岑案：链式)17 .语句X=2=2执行结束后，变量X的值为()岑案：Irue)18 .表达式,acinabcd的值为O(答案：Fa1se)19 .集合a=set(1,2),b=set(2,3),求交集a&b的值为()苫案：)20 .列表IiSt1=1,0,”,求IiStI衣的值为O)(答案：1)21 .语句Print(math.1og10(100)的值为()(答案：2.0)22 .表达式,a,2的值为()，皆案：aa)23 .切片操作1is

3、t(range(9):3执行结果为(0,3,6)(答案：0,3,6)24 .表达式3in1,3,13,34的值为()I哼案：Fake)25 .字典dict1=a:9,b:8,求die的值为O26 答案：8)26.列表a=72,56,76,80,88,求a.index(80)的值为O27 答案：3）27 .语句print（TrueorFa1se）的值为（）（答案：True）28 .表达式23的值为（）（答案：6）29 .Python中定义函数的关键字是O（答案：def）30 .列表1ist2=1,2,3,执行Hst2.pop（）返回的值为O（合某：3）31 .算法运行的总时间取决于两个方面，即每

4、条语句执行一次所需的时间和每条语句的执行（）（答案：次数）32 .语句print（TrueandFa1se）的值为（）（答窠：Fa1se）33 .在函数内部可以通过关键字O来定义全局变量O（答案：g1oba1）34 .列表IiStI=-1,2,1,求HSt1的值为O（答案：1）35 .语句s=PythOn”,求s.find（*）的值为O：1）36 .表达式,ainabcd的值为（）（答案：True）37 .语句Print（Io%3）的值为O岑案：1）38 .集合a=set（1,2）,b=set（2,3）,求差集a-b的值为（）（答案：1）39 .语句print(10/3)的值为O（答案：3）4

5、0 .数据结构通常由逻辑、物理和O结构组成岑案：运算）二、选择题1 .以下选项中不符合Python语言变量命名规则的是OA.DB._HIC.6.2D.TempStr2 .关于函数，以下选项中描述错误的是0A.函数可以降低编程难度B.函数可以增带代码重用C.函数是一段具有特定功能的、可重用的语句组DTython使用de1保留字定义一个函数3 .关于Python字符串，以下选项中描述错误的是（）A.输出带有引号的字符串，可以使用转义字符。B.可以使用PrimtyPe（）测试字符串的类型。C.字符串是一个字符序列，字符串中的编号叫“索引”。D.字符串可以保存在变量中，也可以单独存在。4 .关于结构化

6、程序设计所要求的基本结构，以下选项中描述错误的是（）A.顺序结构B.跳转结构C.选择结构D.循环结构5 .下面代码的输出结果是OforsinHeoPython,:ifs=uP:continueprint(s,end=,n)A. He11oB. PythonC. He11oythonD. HeI1oPython6 .关于函数的下列说法不正确的是()A.函数可以没有return语句B.函数可以有多个返回值,C.函数都有返回值D.函数可以没有参数7 .执行下面操作后，1ist2的值是OIist1=,a,b,c,1ist2=Iist11ist1.append(,de)A,a,b,c,de,8 .f,a

7、,b,c,de(C.,d,e,a,b,crD.,ab,c8.某算法的时间复杂度为0（n2）,表明该算法的OA.问题规模是n28 .执行时间等于n2C.执行时间与n2成正比ID.问题规模与n2成正比9 .以下选项中不是PythOn语言保留字的是（）A.exceptB. passC. whi1eD. nice10 .以下哪条语句定义了一个PythOn字典OA.1,2,3B.）C.1,2,3D.（1,2,3）11 .关于import引用，以下选项中描述错误的是（）A.可以使用import引入库B.可以使用importtur1e引入tur1e库C.可以使用formturt1eimportsetup引入

8、tur1e库（D.import保留字用于导入模块或者模块中的对象12 .与xyandyz语句等价的是（）A. notxyornotyyzC. notxyoryyornoty0:ifyO:print,AAA?e1ifz0:printBBB,单选题A.无输出B. BBBC. AAAD语法错误19 .一个学生的信息包括:学号、姓名、年龄、性别、电话。如果想快速的查找某一姓名的学生，则下列数据结构哪个更合适？（）A.字典IB.元组C.列表D.集合20 .线性表是OA一个有限序列,可以为空。确笞案)B.一个有限序列，不可以为空。C.一个无限序列，可以为空。D.一个无限序列，不可以为空。21.以下程序的输

9、出结果是Onumber=30ifnumber%2=0:printnumber,isevene1ifnumber%3=O:printnumber,ismu1tip1eof3,A.30ismu1tip1eof3B.程序出错C.isevenD.30iseven22.关于集合数据结构，下面描述正确的是OA.键查找的时间复杂度为O(n)B.支持对键进行排序操作C.键可以是任意类型D.键是无序的23 .不在顺序表中删除一个元素所需要的时间OA.与删除元素的位置及顺序表的长度都有关B.只与删除元素的位置有关C.与删除任何其他元素所需要的时间相等D.只与顺序表的长度有关24 .以下程序的输出结果是()y=Of

10、oriinrange(o,10,2):y+=iprintyA.30B.201C.10D.925 .关于PyIhOn语言的执行过程，描述正确的是()A.由编译器将源程序转化为机器语言，然后执行B.由解释器一条语句一条语句地执行iC.执行过的语句将不会再被执行D.可以同时执行多条语句26 .算法指的是()A.计算机程序B.解决问题的方法C.查找或排序过程D.求解特定问题的指令有限序列27 .下面代码的输出结果是Od=“大海:“蓝色天空:“灰色“J大地“:“红色”Prim(d”大地”,d.get(“大地丁黄色”)A.黑的灰色B.黑色蓝色C.红色红色D.黑色红色28 .在单链表中，增加一个头节点的目的是为了OA.使单链表至少有一个节点B.标识链表中某个重要节点的位置C.方便插入和删除运算的实现D.表示单链表是线性表的链式存储结构29 .数据结构在计算机内存中的表示是OA.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系30.某算法在含有n(n1)个节点的单链表中查找值为X节点，其时间复杂度是OA.O(1og2n)B.O(1)C. O(n2)D. O(n)