下载文档原格式
软件工程模拟习题及答案一、单选题（共40题，每题1分，共40分）1、下列哪项是无监督算法A、PCAB、决策树C、贝叶斯算法D、线性回归正确答案：A2、关于机器学习中预处理步骤，下列哪一项是正确的A、不同数据得到的预处理结果相同B、各种任务处理方式都是一样C、不必可缺的一部分D、简单任务可以不做正确答案：C3、下列哪一项不是卷积神经网络的典型代表A、RCNNB、LSTMC、ALEXNETD、VGG正确答案：B4、计算机中的执行过程是_________。
①取指令②执行指令③修改指令计数器④指令译码A、①④②③B、①②③④C、①③②④D、④③②①正确答案：A5、逻辑回归算法通常使用下列哪种方法求解A、统计分析B、梯度下降迭代优化C、相识度计算D、直接求解正确答案：B6、下列哪一项不是数据预处理的步骤A、数据标准化B、模型调参C、离散点过滤D、缺失值填充正确答案：B7、无论是哪一种Web服务器，都会受到HTTP协议本身安全问题的困扰，这样的信息系统安全漏洞属于：（）A、以上都不是B、运行型漏洞C、开发型漏洞D、设计型漏洞正确答案：B8、在一个有8个int数据的数组中，随机给出数组的数据，找出最大和第二大元素一定需要进行（）次比较A、11B、9C、8D、10正确答案：B9、下列哪种算法更适合做图像建模A、CNNB、贝叶斯算法C、LSTMD、决策树正确答案：A10、大数据的起源是A、互联网B、金融C、电信D、公共管理正确答案：A11、A、B、C、D、E、F依次入栈，其出栈顺序为B、D、C、F、E、A，则该栈最小容量为A、3B、6C、5D、4正确答案：A12、下列关于树模型的解释错误的是A、只适用于分类模型B、适合进行可视化展示C、集成算法中的基础模型D、擅长对特征进行优劣判断正确答案：A13、系统死锁的可能的原因是A、进程释放资源B、进程死循环C、程序内存访问越界D、资源循环等待正确答案：D14、进程由执行状态到阻塞状态的原因可能是（）。
数据结构课程平时作业1一. 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。
①A. 操作对象 B. 计算方法 C. 逻辑存储 D. 数据映象②A. 结构 B. 关系 C. 运算 D. 算法2．数据结构被形式地定义为（K, R）, 其中K是①的有限集合, R是K上的②的有限集合。
①A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构3．②A. 操作 B. 映象 C. 存储 D. 关系A．在数据结构中, 从逻辑上可以把数据结构分成( )。
动态结构和静态结构 B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构D. 内部结构和外部结构4.线性结构是数据元素之间存在一种：A）一对多关系B）多对多关系C）多对一关系D）一对一关系5.数据结构中, 与所使用的计算机无关的是数据的结构；A) 存储B) 物理C) 逻辑D) 物理和存储二.填空题（将正确的答案填在相应的空中）1. 在线性结构中, 第一个结点①前驱结点, 其余每个结点有且只有②个前驱结点；最后一个结点③后续结点, 其余每个结点有且只有④个后续结点。
2. 在树形结构中, 树根结点没有①结点, 其余每个结点有且只有②个前驱结点；叶子结点没有③结点, 其余每个结点的后续结点可以④。
3. 在图形结构中, 每个结点的前驱结点数和后续结点数可以①。
4．线性结构中元素之间存在①关系, 树形结构中元素之间存在②关系, 图形结构中元素之间存在③关系。
5.数据结构包括数据的、数据的和数据的这三个方面的内容。
6. 下面程序段的时间复杂度是①。
for（i=0；i＜n；i++）for（j=0；j＜m；j++）A[i][j]=0；7. 下面程序段的时间复杂度是①。
S＝0；for（i=0；i<n；i++）for（j=0; j<n; j++）s+=b[i][j]；sum=s;三、简答题1.数据结构是一门研究什么内容的学科？2.数据元素之间的关系在计算机中有几种表示方法？各有什么特点？3.设有数据逻辑结构S=（D,R）, 试按题所给条件画出这些逻辑结构的图示, 并确定相对于关系R, 哪些结点是开始结点, 哪些结点是终端结点？D={d1,d2,d3,d4}R={(d1,d2),(d2,d3),(d3,d4) }部分参考答案一、单选题二、A B 2. B D 3. C 4. D 5. C三、填空题1.无, 1, 无, 12.前驱, 1个, 后继, 多个3.多个4.一对一, 一对多, 多对多5.逻辑结构、物理结构、数据运算6. O(n*m)7. O(n*n)三、简答题1.略见课件2.略3. d1( d2(d3(d4 线性结构数据结构课程平时作业2一. 单项选择题1.线性表L=（a1, a2,…,a n）,下列说法正确的是（）。
2024年1月浙江省普通高校招生选考科目考试信息技术本试题卷分两部分，第一部分信息技术，第二部分通用技术。
全卷共12页，第一部分1至6页，第二部分7至12页。
满分100分，考试时间90分钟。
考生注意：1．答题前，请务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔分别填写在试题卷和答题纸规定的位置上。
2．答题时，请按照答题纸上“注意事项”的要求，在答题纸相应的位置上规范作答，在本试题卷上的作答一律无效。
3．非选择题的答案必须使用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用2B铅笔，确定后必须使用黑色字迹的签字笔或钢笔描黑。
第一部分信息技术（共50分）一、选择题（本大题共12小题,每小题2分,共24分。
每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分）1.下列关于数据与信息的说法，正确的是（）A.数据以二进制方式编码后才能存储在计算机中B.大数据技术不能处理非结构化数据C.同一数据经解释后产生的信息都是相同的D.信息加工处理后不会产生更有价值的信息2.下列关于信息系统安全与信息社会责任的说法，正确的是（）A.多人共享账户，不会影响信息系统的安全B.定期查杀病毒可以确保信息系统免受网络攻击C.网络上的不当行为可能会触犯法律D.任何密码算法中的加密密钥与解密密钥必须相同3.某校图书馆管理系统中，工作人员通过计算机终端上的扫描仪扫描图书条形码，录入图书信息后完成入库。
师生借阅时，通过校园一卡通识别身份，利用RFID读写器识别图书中的电子标签以获取图书信息，完成借阅后相关数据保存在服务器中。
该系统所在的局域网接入因特网，图书查询功能基于B/S架构开发，师生在馆内外都可使用计算机、手机等查询图书信息。
下列关于该系统组成的说法，正确的是（）A.条形码扫描仪是输出设备 B.服务器的存储器容量会影响系统性能C.该系统中的图书管理软件是系统软件D.该系统中的数据仅包含图书数据4.某校图书馆管理系统中，工作人员通过计算机终端上的扫描仪扫描图书条形码，录入图书信息后完成入库。
全国计算机等级考试⼆级Python真题及解析（7）全国计算机等级考试⼆级Python真题及解析（7）1. 在⾯向对象⽅法中，⼀个对象请求另⼀对象为其服务的⽅式是通过发送___________。
A命令B⼝令C消息D调⽤语句正确答案： C2. 下⾯不属于软件需求分析阶段主要⼯作的是___________。
A需求评审B需求获取C需求变更申请D需求分析正确答案： C3. 下⾯不属于软件测试实施步骤的是___________。
A确认测试B单元测试C回归测试D集成测试正确答案： C4. 结构化程序设计中，下⾯对goto语句使⽤描述正确的是___________。
A禁⽌使⽤goto语句B应避免滥⽤goto语句C goto语句最好⽤,不容易造成结构体程序混乱。
D使⽤goto语句程序效率⾼正确答案： B5. 数据库应⽤系统中的核⼼问题是___________。
A数据库管理员培训B数据库维护C数据库系统设计D数据库设计正确答案： D6. 在E-R图中，⽤来表⽰实体联系的图形是___________。
A三⾓形B菱形D矩形正确答案： D7. 在数据库设计中，将E-R图转换为关系数据模型的过程属于A物理设计阶段B需求分析阶段C概念设计阶段D逻辑设计阶段正确答案： D8. ⼀个栈的初始状态为空。
现将元素 1、2、3、4、5、A、B、C、D、E依次⼊栈，然后再依次出栈，则元素出栈的顺序是A 12345ABCDEB EDCBA54321C 54321EDCBAD ABCDE12345正确答案： B9. 下列排序⽅法中，最坏情况下⽐较次数最少的是A堆排序B直接插⼊排序C冒泡排序D简单选择排序正确答案： A10. ⽀持⼦程序调⽤的数据结构是A队列B⼆叉树C树D栈正确答案： D11. Python 中对变量描述错误的选项是：A Python 不需要显式声明变量类型，在第⼀次变量赋值时由值决定变量的类型B变量通过变量名访问C变量必须在创建和赋值后使⽤D变量 PI 与变量 Pi 被看作相同的变量正确答案： D12.以下 Python 语句运⾏结果异常的选项是：A >>> PI , r = 3.14 , 4>>> b = a = a + 1C >>> x = True>>> int(x)D >>> a正确答案： D13.以下对Python程序设计风格描述错误的选项是：A Python中不允许把多条语句写在同⼀⾏B Python语句中，增加缩进表⽰语句块的开始，减少缩进表⽰语句块的退出C Python可以将⼀条长语句分成多⾏显⽰，使⽤续航符“\”D Python中不允许把多条语句写在同⼀⾏正确答案： D14.下列表达式的运算结果是：>>> a = 100>>> b = False>>> a * b > -1A FalseB 1C 0D True正确答案： D15.运⾏以下程序，输出结果的是：str1 = "Nanjing University"str2 = str1[:7] + " Normal " + str1[-10:]print(str2)A Normal UB Nanjing NormalC Normal UniversityD Nanjing Normal University正确答案： D16.运⾏以下程序，输出结果的是：print(" love ".join(["Everyday","Yourself","Python",]))A Everyday love YourselfB Everyday love PythonC love Yourself love PythonD Everyday love Yourself love Python正确答案： D17. 26. 哪个选项是使⽤ PyInstaller 库对 Python 源⽂件打包的基本使⽤⽅法？A pip -hB pip install <拟安装库名>C pip download <拟下载库名>D pyinstaller 需要在命令⾏运⾏ :\>pyinstaller正确答案： D18.以下程序的不可能输出结果是：from random import *print(round(random(),2))A 0.47B 0.54C 0.27D 1.87正确答案： D19.以下程序的输出结果是：astr = '0\n'bstr = 'A\ta\n'print("{}{}".format(astr,bstr))Aa aBA ACA aDA a正确答案： D20. 以下关于异常处理的描述，正确的是：A try 语句中有 except ⼦句就不能有 finally ⼦句B Python 中，可以⽤异常处理捕获程序中的所有错误C引发⼀个不存在索引的列表元素会引发 NameError 错误D Python 中允许利⽤ raise 语句由程序主动引发异常正确答案： D以下语句执⾏后a、b、c的值是：a = "watermelon"b = "strawberry"c = "cherry"if a > b:c = aa = bb = cA watermelon strawberry cherryB watermelon cherry strawberryC strawberry cherry watermelonD strawberry watermelon watermelon正确答案： D22. 以下关于 Python 的控制结构，错误的是：A每个 if 条件后要使⽤冒号（：）B在 Python 中，没有 switch-case 语句CPython 中的 pass 是空语句，⼀般⽤作占位语句Delif 可以单独使⽤正确答案： D23.以下代码段，不会输出A，B，C，的选项是：A for i in range(3):print(chr(65+i),end=",")B for i in [0,1,2]:print(chr(65+i),end=",")C i = 0while i < 3:print(chr(i+65),end= ",")i += 1continueD i = 0while i < 3:print(chr(i+65),end= ",")break正确答案： D24. 设 x = 10；y = 20，下列语句能正确运⾏结束的是：A max = x >y ? x : yB if(x>y) print(x)C while True: passD min = x if x < y else y正确答案： D25.以下程序的输出结果是：Da = {"北美洲":"北极兔","南美洲":"托哥巨嘴鸟","亚洲":"⼤熊猫","⾮洲":"单峰驼","南极洲":"帝企鹅"} Da["⾮洲"] = "⼤猩猩"print(Da)A('北美洲': '北极兔', '南美洲': '托哥巨嘴鸟', '亚洲': '⼤熊猫', '⾮洲': '⼤猩猩', '南极洲': '帝企鹅')B['北美洲': '北极兔', '南美洲': '托哥巨嘴鸟', '亚洲': '⼤熊猫', '⾮洲': '⼤猩猩', '南极洲': '帝企鹅']C{"北美洲":"北极兔","南美洲":"托哥巨嘴鸟","亚洲":"⼤熊猫","⾮洲":"单峰驼","南极洲":"帝企鹅"}D{'北美洲': '北极兔', '南美洲': '托哥巨嘴鸟', '亚洲': '⼤熊猫', '⾮洲': '⼤猩猩', '南极洲': '帝企鹅'}正确答案： D26. 以下关于列表操作的描述，错误的是：A通过 append ⽅法可以向列表添加元素B通过 extend ⽅法可以将另⼀个列表中的元素逐⼀添加到列表中C通过 insert(index,object) ⽅法在指定位置 index 前插⼊元素 objectD通过 add ⽅法可以向列表添加元素正确答案： D27. 以下关于字典操作的描述，错误的是：A del ⽤于删除字典或者元素B clear ⽤于清空字典中的数据C len ⽅法可以计算字典中键值对的个数D keys ⽅法可以获取字典的值视图正确答案： D28.以下程序的输出结果是：L1 =['abc', ['123','456']]L2 = ['1','2','3']print(L1 > L2)A FalseB TypeError: '>' not supported between instances of 'list' and 'str'D True正确答案： D29. 以下属于 Python 脚本程序转变为可执⾏程序的第三⽅库的是：A requestsB scrapyC numpyD pyinstaller正确答案： D30. 以下属于 Python 中⽂分词⽅向第三⽅库的是：A pandasB beautifulsoup4C python-docxD jieba正确答案： D31. 以下⽣成词云的 Python 第三⽅库的是：A matplotibB TVTKC mayaviD wordcloud正确答案： D32. Python 中函数不包括A标准函数B第三库函数C内建函数D参数函数正确答案： D33. Python 中，函数定义可以不包括以下：A函数名B关键字 defC⼀对圆括号D可选参数列表正确答案： D34.以下程序的输出结果是：def func(num):num *= 2func(x)print(x)A40B出错C⽆输出D20正确答案： D35.以下程序的输出结果是：def func(a,*b):for item in b:a += itemreturn am = 0print(func(m,1,1,2,3,5,7,12,21,33))A33B0C7D85正确答案： D36.下程序的输出结果是：a = ["a","b","c"]b = a[::-1]print(b)A ['a', 'b', 'c']B 'c', 'b', 'a'C 'a', 'b', 'c'D ['c', 'b', 'a']正确答案： D37. Python ⽂件只读打开模式是A wB xC bD r正确答案： D38. Python ⽂件读取⽅法 read(size) 的含义是A从头到尾读取⽂件所有内容B从⽂件中读取⼀⾏数据C从⽂件中读取多⾏数据D从⽂件中读取指定 size ⼤⼩的数据,如果 size 为负数或者空，则读取到⽂件结束。
第3章栈和队列一、选择题1.栈结构通常采用的两种存储结构是（A ）。
A、顺序存储结构和链表存储结构B、散列和索引方式C、链表存储结构和数组D、线性链表结构和非线性存储结构2.设栈ST 用顺序存储结构表示，则栈ST 为空的条件是（ B ）A、ST.top-ST.base<>0B、ST.top-ST.base==0C、ST.top-ST.base<>nD、ST.top-ST.base==n3.向一个栈顶指针为HS 的链栈中插入一个s 结点时，则执行（ C ）A、HS->next=s;B、s->next=HS->next；HS->next=s;C、s->next=HS；HS=s;D、s->next=HS；HS=HS->next;4.从一个栈顶指针为HS 的链栈中删除一个结点，用x 保存被删除结点的值，则执行（ C）A 、x=HS；HS=HS->next;B 、HS=HS->next；x=HS->data;C 、x=HS->data；HS=HS->next;D 、s->next=Hs；Hs=HS->next;5.表达式a*(b+c)-d 的后缀表达式为（ B ）A、abcdd+-B、abc+*d-C、abc*+d-D、-+*abcd6.中缀表达式A-（B+C/D）*E 的后缀形式是（ D ）A、AB-C+D/E*B、ABC+D/E*C、ABCD/E*+-D、ABCD/+E*-7.一个队列的入列序列是1，2，3，4，则队列的输出序列是（ B ）A、4，3，2，1B、1，2，3，4C、1，4，3，2D、3，2，4，18.循环队列SQ 采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front 和rear，则判定此循环队列为空的条件是（）A、Q.rear-Q.front==nB、Q.rear-Q.front-1==nC、Q.front==Q.rearD、Q.front==Q.rear+19.循环队列SQ 采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front 和rear，则判定此循环队列为满的条件是（）A、Q.front==Q.rearB、Q.front!=Q.rearC、Q.front==(Q.rear+1)%nD、Q.front!=(Q.rear+1)%n10.若在一个大小为6 的数组上实现循环队列，且当前rear 和front 的值分别为0 和3，当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为（）A、1，5B、2, 4C、4，2D、5，111.用单链表表示的链式队列的队头在链表的（）位置A、链头B、链尾C、链中12.判定一个链队列Q（最多元素为n 个）为空的条件是（）A、Q.front==Q.rearB、Q.front!=Q.rearC、Q.front==(Q.rear+1)%nD、Q.front!=(Q.rear+1)%n13.在链队列Q 中，插入s 所指结点需顺序执行的指令是（）A 、Q.front->next=s；f=s;B 、Q.rear->next=s；Q.rear=s;C 、s->next=Q.rear；Q.rear=s;D 、s->next=Q.front；Q.front=s;14.在一个链队列Q 中，删除一个结点需要执行的指令是（）A、Q.rear=Q.front->next;B、Q.rear->next=Q.rear->next->next;C、Q.front->next=Q.front->next->next;D、Q.front=Q.rear->next;15.用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）A、仅修改队头指针B、仅修改队尾指针C、队头尾指针都要修改D、队头尾指针都可能要修改。
东北农业大学网络教育学院数据结构专升本作业题作业题（一）一、单项选择题1. 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构2. 链表不具有的特点是（）A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比3.下面程序段的时间复杂度的量级为（）。
For(i=1;i<=n;i++)For(j=1;j<=I;j++)For(k=1;k<=j;k++)X=x+1;A．O(1) B．O(n)C．O(n²) D．O(n³)4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
A．2 B．3C．4 D．65、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。
A．98 B．100C．102 D．1066、判定一个栈s（最多元素为m0）为空的条件是（）。
A．s-〉top! =0 B．s-〉top= =0C．s-〉top! =m0 D．s-〉top= =m07、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。
A．（rear-front+m）%m B．rear-front+1C．rear-front-1 D． rear-front8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。
A．连接 B．求子串C．模式匹配 D．判子串9、设串S1='ABCDEFG'，S2='PQRST'，函数con（x，y）返回x和y串的连接串，subs(s,i,j)返回串S的的从序号i的字符开始的j个字符组成的子串，len(s)返回串S的长度，则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是（）。
计算机二级考试真题1) 在下列选项中，哪个不是一个算法一般应该具有的基本特征 ______ 。
( )A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报2) 下面叙述正确的是______ 。
( )A. 算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数(指的是算法所占用的空间)C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对3) 算法的空间复杂度是指______ 。
( )A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间4) 数据的存储结构是指______ 。
( )A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据5) 算法一般都可以用哪几种控制结构组合而成 ______ 。
( )A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环6) 在计算机中，算法是指______ 。
( )A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法7) 算法分析的目的是______ 。
( )A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进8) n 个顶点的强连通图的边数至少有 ______ 。
( )A. n-1B. n(n-1)C. nD. n+19) 数据结构中，与所使用的计算机无关的是数据的 ______ 。
( )A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构10)串的长度是______ 。
( )A. 串中不同字符的个数B. 串中不同字母的个数C. 串中所含字符的个数且字符个数大于零D. 串中所含字符的个数11)下列叙述中，错误的是 ______ ( )A. 数据的存储结构与数据处理的效率密切相关B. 数据的存储结构与数据处理的效率无关C. 数据的存储结构在计算机中所占的空间不一定是连续的D. 一种数据的逻辑结构可以有多种存储结构12)下列叙述中正确的是 ______ 。
2020-2021学年计算机应用专业《数据结构与算法》试题A卷注意：本试卷共4页，满分100分，考试时间为90分钟，考试方式为闭卷笔试。
姓名：______________________ 学号：________________________ 一、选择题（每题1分，共31题，第31题2分，总32分）（1）设有如下遗产继承规则：丈夫和妻子可以互相继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
表示该遗产继承关系最合适的数据结构应该是（）。
A.树B.图C.数组D.二叉树（2）在数据结构中，从逻辑上可以把数据结构分成（）。
A.动态结构和静态结构B. 紧凑结构和非紧凑结构C.线性结构和非线性结构D. 内部结构和外部结构（3）以下数据结构中不属于线性数据结构的是（）。
A.队列B.线性表C.二叉树D.栈（4）算法的时间复杂度是指（）。
A.执行算法程序所需要的时间B. 算法程序的长度C.算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数（5）算法一般可以由哪几种控制结构组合而成（）。
A.循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环（6）计算机算法指的是解决问题的步骤序列，它必须具备（）这三个特性。
A. 可执行性、可移植性、可扩充性B. 可执行性、确定性、有穷性C.确定性、有穷性、稳定性D. 易读性、稳定性、安全性（7）在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是（）。
A. p=NULLB. p→next=NULLC. p=hD. p→next=h （8）带头结点的单链表head为空的判定条件是（）。
A. head = = NULLB. head → next = = NULLC. head → next = = headD. head ！= NULL（9）对于栈操作数据的原则是（）。
A.先进先出B. 后进先出C. 后进后出D. 不分顺序（10）有六个元素按6,5,4,3,2,1的顺序进栈，问下列哪一个不是合法的出栈序列？（）A.5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 6 （11）栈s最多能容纳4个元素。
一．填空题（每题2 分，共20 分）；1. 数据结构算法中，通常用时间复杂度和___空间复杂度_两种方法衡量其效率。
2. 下面程序段的时间复杂度为___ O(n2)___。
(n>1)for(i = 1; i <= n; i++)for(j = 1; j <= i; j++)x = x + 1;3. 在一个长度为 n 的顺序表中第i 个元素（1<=i<=n）之前插入一个元素时，需向后移动____ n-i+1___个元素。
4. 在 n 个结点的单链表中要删除已知结点*p，需找到它的__前驱_。
5. 在具有 n 个元素空间的循环队列中，队满时共有_____n-1____个元素。
6. 两个串相等的充分必要条件是___串长相等且对应字符相等_____。
7. 具有 256 个结点的完全二叉树的深度为_9__。
8. G 是一个非连通无向图，共有36 条边，则该图至少有___9___个顶点。
边数=N(N-1)/29. 在顺序表（8,11,15,19,21,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为___4____。
10. 直接插入排序用监视哨的作用是_始终存放待插入的记录，免去查找过程中每一步都要检测整个表是否查找完毕_______。
二．单项选择题1. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（A）存储方式最节省时间。
A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表12 3A．循环链表 B．单链表 C．双向循环链表 D．双向链表3. 有六个元素 6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（B）A. 5 4 3 6 1 2B. 3 4 6 5 2 1C. 4 5 3 1 2 6D. 2 3 4 1 5 64. 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i 个栈( i =1,2)栈顶，栈1 的底在v[1]，栈2 的底在V[m]，则栈满的条件是（B）。
