数据结构复习题.docx

上传人:p** 文档编号:448220 上传时间:2023-08-28 格式:DOCX 页数:11 大小:27.69KB
下载 相关 举报
数据结构复习题.docx_第1页
第1页 / 共11页
数据结构复习题.docx_第2页
第2页 / 共11页
数据结构复习题.docx_第3页
第3页 / 共11页
数据结构复习题.docx_第4页
第4页 / 共11页
数据结构复习题.docx_第5页
第5页 / 共11页
数据结构复习题.docx_第6页
第6页 / 共11页
数据结构复习题.docx_第7页
第7页 / 共11页
数据结构复习题.docx_第8页
第8页 / 共11页
数据结构复习题.docx_第9页
第9页 / 共11页
数据结构复习题.docx_第10页
第10页 / 共11页
亲,该文档总共11页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《数据结构复习题.docx》由会员分享,可在线阅读,更多相关《数据结构复习题.docx(11页珍藏版)》请在第壹文秘上搜索。

1、数据结构复习题一、填空题LPython标准库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(答窠:ll-5j)11 .表达式print(23,abd,)的值为(False)(答案:False)16 .数据的物理结构包括顺序和O存储结构岑案:链式)17 .语句X=2=2执行结束后,变量X的值为()岑案:Irue)18 .表达式,acinabcd的值为O(答案:False)19 .集合a=set(l,2),b=set(2,3),求交集a&b的值为()苫案:)20 .列表IiStl=1,0,”,求IiStI衣的值为O)(答案:1)21 .语句Print(math.log10(100)的值为()(答案:2.0)22 .表达式,a,2的值为(),皆案:aa)23 .切片操作lis

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

4、条语句执行一次所需的时间和每条语句的执行()(答案:次数)32 .语句print(TrueandFalse)的值为()(答窠:False)33 .在函数内部可以通过关键字O来定义全局变量O(答案:global)34 .列表IiStI=-1,2,1,求HStl的值为O(答案:1)35 .语句s=PythOn”,求s.find(*)的值为O:1)36 .表达式,ainabcd的值为()(答案:True)37 .语句Print(Io%3)的值为O岑案:1)38 .集合a=set(l,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使用del保留字定义一个函数3 .关于Python字符串,以下选项中描述错误的是()A.输出带有引号的字符串,可以使用转义字符。B.可以使用PrimtyPe()测试字符串的类型。C.字符串是一个字符序列,字符串中的编号叫“索引”。D.字符串可以保存在变量中,也可以单独存在。4 .关于结构化

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

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

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

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

10、Oforiinrange(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(nl)个节点的单链表中查找值为X节点,其时间复杂度是OA.O(log2n)B.O(1)C. O(n2)D. O(n)

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > IT计算机 > 数据结构与算法

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!