数据结构知识考核题库与解析.pdf

《数据结构知识考核题库与解析.pdf》由会员分享，可在线阅读，更多相关《数据结构知识考核题库与解析.pdf（92页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构知识考核题库与解析A1.数据结构里，实参和形参的关系(X*A:实参传给形参VB:实参的类型要与形参一致VC:实参的个数要与实参一致VD:实参的名称要与形参的一致2.(专基)数据结构中，下列时间复杂度复杂度高低比较正确的是(工*A:0(2An)0(n!)其 中 2。表示2 的 n 次幕VB:0(n)O(logn)VD:O(n!)数据元素D:数据项 数据21.数据结构里，以下是逻辑结构的是（单选题*A:链式存储结构B:顺序存储结构C:集合结构VD:索引存储结构22.数据结构里，链式存储结构是数据的（I 单选题*A:逻辑结构B：存储结构VC:操作D:没有关系23.数据结构里，算法要便于阅读、

2、理解和交流；是指算法设计要求中的（1 单选题A:可读性VB:健壮性C:正确性D:时间效率高和存储量低24.数据结构里，以下是算法的设计要求是（1 单选题*A:可读性VB:可行性C:确定性D:有效性25.推到和估算算法的时间复杂度属于（单选题*A:事前分析估算的方法VB:事后统计方法C：运行后计算时间D:都不对26.（专基）数据结构中顺序存储结构是数据的（单选题*A:逻辑结构B：存储结构VC:操作D:没有关系27.（专基）数据结构中，数据结构是相互之间存在一种或多种特定关系的（）的集合。单选题*A:数据元素VB:图像C:文字D:数字28.数据结构中，算法要便于阅读、理解和交流；是指算法设计要求中

3、的（X 单选题*A:可读性VB:健壮性C:正确性D:时间效率高和存储量低29.数据结构中，时间复杂度中，0 表 示:（X 单选题*A:常数阶VB:线性阶C：平方阶D:立方阶30.数据结构中,以下是算法的设计要求是（单选题*A:正确性VB:数据C:数据元素D:二义性31.（专基）数据结构中，度量一个程序的执行时间通常有两种方法:（XA:事后统计方法VB:事前分析估算的方法VC:空间复杂度分析法D:渐近式分析方法32.（专基）数据的逻辑结构有：（）、树形结构、（）。*A:集合结构VB:线性结构VC:图形结构，D:散列结构33.（专基）以下的标识符可以作为结构体名的是（*A:type3VB:stud

4、entlVC:floatD:3DMax34.(专基)算法的设计要求包括(1()、健壮性、时间效率低和存储量低。*A:正确性VB:可读性VC:可行性D:以上都不对35.(专基)算法的时间复杂度数量级包括(I *A:线性阶O(n)VB:平方阶O(n*n)VC:立方阶 O(n*n*n)VD:对数阶 O(log2n)V36.传基)数据结构里，下列时间复杂度复杂度高低比较正确的是(*A:0(2An)0(n!)其 中2。表 示 2 的 n 次幕VB:0(n)O(logn)VD:O(n!)O(nAn)其 中 nAn 表 示 n 的 n 次幕V3 7.数据结构里，时间复杂度高于0(n)的有。()*A:O(lo

5、g2n)B:O(nlog2n)VC:O(n*n)VD:O(n!)V38.(专基)算法是指令的有限序列。()单选题*A:对VB错39.数据结构里,算法的输出可以是1 至！j N 个，意味着算法必须有输出。()单选题*A：对、B错40.(专基)算法的设计要求中包括算法的确定性。()单选题*A:对B:错V41.算法的时间复杂度记为：T(n)=O(f(n)o()单选题*A:对VB错42.数据结构中，定义结构体使用struct关键字。()单选题*A:对VB错43.数据结构中,在高级语言中，可以定义结构体数组。()单选题*A:对VB错44.数据结构中，定义结构体指针变量后,要引用其成员变量用-号。()单选

6、题*A：对VB错45.(专基)算法的效率用时间复杂度来衡量。()单选题*A:对VB:错46.数据结构里，算法的空间复杂度是不能衡量算法存储量的高低的。（）单选题*A:对B：错”47.数据结构里，值传递与地址传递参数的类型是不一样的。（）单选题*A：对VB错48.（专基）顺序表是逻辑结构是线性结构而存储结构是（）的数据结构。单选题*A:顺序存储结构VB:链式存储结构C:花式存储结构D:跳跃存储结构49.（专基）顺序表可以实现的操作有（入 单选题*A:随机获得第i 个元素VB:不需要移动元素情况下，删除第i 个元素C:不需要移动元素情况下，在 第 i 个位置插入元素D:起初不分配II质序表的所有空

7、间，每插入一个元素现分配存储空间50.数据结构里，n 个元素的顺序表插入元素平均需要移动多少个元素（I 单选题*A:（n-l）/2B:n/2VC:n-1D:n-251.（专基）两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。单选题*A:合并VB:插入C:删除D:修改52.(专基)下列选项中代表顺序表存取第i 个元素的时间复杂度是(单选题*A:0(1)7B:0(n)C:0(n*n)D:0(l*n)53.(专基”|页序表修改第i 个元素，很容易，一个语句即可，因此其时间复杂度也低，应为(单选题*A:0(1)7B:0(n)C:0(n*n)D:O(log2n)54.(专基顺序表各种算法，都有其

8、时间复杂度在n 个结点的顺序表中删除第i(lin)个结点的时间复杂度是(单选题*A:0(1)B:0(n)VC:O(nlog2n)D:O(log2n2)55.(专基)以下是单链表的优点的是(单选题*A:存取方便，直接可以获得任何一个元素B:插入、删除元素方便，避免移动大量的元素。VC:在内存里结点与结点之间是连续的D:以上都不是56.（专基）单链表中修改第i 个元素的时间复杂度是（I 单选题*A:。B:O（n）VC:O（n*n）D:都不对57.（专基）单链表中在p 指针后插入元素的时间复杂度是（单选题*A:0（1）7B:0（n）C:0（n*n）D:都不对58.数据结构里，链表是（）结构。单选题*

9、A:线性VB:树形C:图形D:集合59.（专基）线性表的1 1 质序存储结构和链式存储结构分别称为（单选题A:顺序表和链表VB:顺序表和栈C:顺序表和集合表D:链表和图表60.数据结构里，顺序表和链表分别指（X 单选题*A:线性表的顺序存储结构和链式存储结构VB:线性表的顺序存储结构和随机存储结构C:线性表的顺序存储结构和索引存储结构D:线性表的顺序存储结构和散列存储结构61.（专基）单链表中删除p 指针指向结点的后继（假设存在）的时间复杂度是（1 单选题A:0（1）7B:O（n）C:O（n*n）D:以上都不对62.（专基）顺序表插入、删除分别需要移动（）个元素。*A:n-iVB:n-i+lV

10、C:n-1D:n-263.数据结构里，时间复杂度是O（n）的算法有（）。*A:顺序表的插入元素VB:顺序表的删除元素VC:n 个元素，fo r循环求和VD:冒泡排序（双层循环）64.传 基）以下顺序表算法中时间复杂度是0 的 是（1*A:顺序表的删除算法B:顺序表的插入算法C:顺序表的查找算法VD:顺序表的修改算法V65.（专基）单链表的结点包含两部分：（）和（）。*A:指针域VB:索引域C:散列域D:数据域V66.（专基）关于顺序表、链 表，以下描述错误的是（*A:链表中的头结点仅起到标识的作用。VB:顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。VC:顺序存储方式只能用于存储

11、线性结构。VD:线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。67.（专基）链表每个结点包含数据域和指针域，其指针域可以有（）个。A:0 个B:1 个VC:2 个VD:多个V6 8.数据结构里，假设指针变量为p 指向某块内存区域，则回收这块区域所用的语句，不正确的是（*A:malloc（p）;VB:free（p）;C:relloc（p）;VD:empty（p）;V69.（专基）线性表中可以有两个称为最后T 的 元 素。（）单选题*A对8错 470.数据结构里，顺序表存取元素1:匕较方便,因为有定位公式。（）单选题*A:对VB错71.（专基）1 质序存储结构和链式存储结构是逻辑结

12、构，即元素与元素之间的逻辑关系。（）单选题*A 对B：错V72.数据结构里，线性表中除了头结点，每个结点只能有唯一的直接前驱。（）单选题*A:对VB错73.（专基）单链表的查找很方便，直接可以获得任何一个元素。（）单选题*A对B：错V74.（专基）单链表是线性表的链式存储结构。（）单选题*A:对VB:错75.数据结构里，单链表的查找很方便，直接可以获得任 可一个元素。（）单选题*A对B:错V76.数据结构里，在顺序表中，插入和删除时移动元素的个数与该元素的位置有关。（）单选题*A:对VB错77.数据结构里，数组作为参数的时候，其传递方式是（工 单选题*A:地址传递VB:值传递C:形参传递D:实

13、参传递78.（专基）函数调用时，若形参是数组类型，则调用时只写（）单选题*A:数组名VB:数组名加口C:数组的长度值D:数组名 长度79.（专基）值传递和地址传递具体如何区分是通过（）来区分的。单选题*A:参数名称B:参数类型VC:参数个数D:参数的值8 0.根据下面程序段进行分析，结论正确的是(Xint fun(int*x,int y)(*x)+；y+;return(*x)-y;单选题*A:参数x 是按照值传递进行传递，而 y 按地址传递进行传递B:参数y 是按照值传递进行传递，而 x 按地址传递进行传递VC:x,y均是按照值传递传递数据的D:x,y均是按照地址传递传递数据的8 1.数据结构

14、里，函数参数为哪项时，参数传递属于值传递。()单选题*A:数组B:指针C:字符数组D:int 型V82.(专基)数据结构中，函数的参数传递可分为(*A:值传递VB:地址传递VC：形参传递D:实参传递83.数据结构里，关于传递描述正确的是（X*A:值传递传递的是变量的值VB:地址传递传递的是一个地址VC:值传递时，实参不会随着形参的变化而变化VD:地址传递时，实参会随着形参的变化而变化V84.（专基）结构体数组做参数，属于地址传递。（）单选题*A:对VB错85.数据结构里，参数为int*p时，其传递方式是值传递。（）单选题*A:对B:错V86.数据结构里,数组做参数是值传递。（）单选题*A 对B

15、:错V87.（专基）下列选项中关于链表是线性表的哪种存储结构正确的是（X 单选题A:链式结构VB:顺序结构C:散列结构D:索引结构88.（专基）单链表中查找第i 个元素的时间复杂度是（X 单选题*A:OB:O（n）VC:O（n*n）D:都不对8 9.数据结构里,下列选项中是C 语言中的字符串的结束符是（单选题*A:0 7B:nC:，tD:a90.数据结构里,栈中能插入删除的一端和另一端分别叫（单选题*A:栈顶栈底VB:栈底栈中C:栈中栈顶D:以上都不对91.入栈顺序是A、B、C,当 C最先出栈时，则出栈顺序是（1 单选题*A:A,B,CB:C,B,AVC:B,A,CD:B,C,A9 2.数据结

16、构里，括号匹配算法中，扫描到（要进栈，则进栈操作一般记为（X 单选题*A:pushVB:popC:outD:in93.数据结构里，汉诺塔问题，是递归解决的问题，需 要（）来帮助算法实现。单选题A:栈VB:图C:二叉树D:队列94.数据结构里，队列中，能删除的一端称为（X 单选题*A:队头VB:队尾C:栈顶D:栈底95.数据结构里,入队顺序是1,2,3,则出队顺序是（1 单选题*A:1,2,3VB:3,1,2C:1,3,2D:2,1,39 6.数据结构里，栈和队列都是（入 单选题*A:操作受限的线性结构VB:先进先出的线性结构C：后进先出的线性结构D:以上都不对97.操作受限的线性表，只允许在一

17、端插入，在另一端删除，这 是(I 单选题*A:队列VB:栈C:图D:二叉树98.数据结构里，顺序表删除元素的时间复杂度是(X 单选题*A:0(1)B:0(n)VC:0(n*n)D:都不对99.数据结构里，在 n 个元素的顺序表的第i 个位置插入元素需要移动()个元素。单选题*A:n-i+lVB:n-2C:n-1D:n100.数据结构中，循环队列最大容量是MAX,队头是fro n t,队尾是rear,采用人为浪费一个单元的形式，则队的长度是(1 单选题*A:?(rearfront)%MAXB:(rearfront+MAX)%MAXVC:rearfront+MAXD:都不对101.数据结构里，关于

18、线性表说法正确的是（1*A:若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。VB:若需要频繁插入和删除时，宜采用单链表结构。VC:当线性表中的元素个数变化较大或者根本不知道有多大时，最好用顺序表结构，这样可以不需要考虑存储空间的大小问题。D:线性表顺序结构和单链表结构各有其优缺点，不能简单的说哪个好，哪个不好，需要根据实际情况，来综合平和采用哪种数据更能满足和达到需求和性能。V102.数据结构里，入栈顺序为v,w,x,y,z;入栈出栈可交替进行，则可能的出栈顺序有（*A:y,w,x,v,zB:z,x,w,y,vC:x,y,z,w,vVD:v,w,x,y,zV103.数据结构

19、里，栈的特性不可能是（X*A:先进后出B:后进先出C:先进先出VD:后进后出V104.栈具有后进先出的特性，用途广泛,下列选项中用到栈的有（I *A:八皇后问题，B:表达式求值VC:进制转换VD:迷宫问题V105.在队列中能插入、删除的一端分别称为（I*A:队头VB:队尾VC:队中D:队外106.栈的特性是后进先出或先进后出。（）单选题*A:对VB:错107.栈的使用非常广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。（）单选题*A:对VB错108.栈的使用很广泛，它的特性是先进先出。（）单选题*A:对B：错V109.数据结构里，队列的特性是先进后出，而栈的特性是先进先出。（）单选题

20、*A:对B：错V110.栈和队列的特性是相同的，都是先进先出。（）单选题*A:对B：错V111.数据结构里，栈的特性是后进先出，队列的特性是先进先出，都是线性结构。()单选题*A:对VB:错112.(专基)数据结构中，下列选项中是哪位科学家提出一个公式程序=数据结构+算法。()单选题*A:沃斯(Nikiklaus Wirth)VB:丹尼斯里奇(Denis.Riche)C:肯.汤姆逊(Ken.Thompson)D:牛顿(Newton)113.算法的特性包含输入、输出、有穷性、确定性、(X 单选题*A:正确性B:可行性VC:输入D:模糊性114.(专基)空间复杂度记为：S(n)=O(f(n)，其中

21、。表 示(X 单选题*A:问题的规模B:渐近符号VC:规模的函数D:空间的大小115.int count=1;while(count=0)(return n;elsereturn-1;)该程序的时间复杂度为：()。单选题*A:0(n)B:O(n*n)C:0VD:O(log2n)118.数据结构里，n 个元素的顺序表，删除元素平均需要移动几个元素(X 单选题*A:(n-l)/2VB:n/2C:n-1D:n-2119.数据结构里，下列选项中关于顺序表的概念理解正确的是(单选题*A:线性表采用链式存储结构B:线性表采用顺序存储结构VC:线性表采用索引存储结构D:线性表采用散列存储结构120.(专基)

22、顺序表的存储结构属于(单选题*A:顺序存储结构VB:链式存储结构C:索引存储结构D:散列存储结构121.数据结构里，顺序表中，查找下标为i 的元素的时间复杂度是（单选题*A:0（1）7B:0（n）C:0（n*n）D:O（log2n）122.（专基）可以将两个非递增有序的线性表（）成一个仍然满足非递增有序的线性表。单选题*A:合并VB:插入C:删除D:修改123.（专基）描述算法的可行性不正确的是（*A:算法可以只在理论上分析，不具有可行性VB:算法的每一步都是可以实现的，具有可行性C:算法的某一步可以具有无法实现的特性VD:以上都不是算法可行性的描述V124.（专基）数据结构中,属于算法的设计

23、要求的是（*A:正确性VB:可读性VC:可行性D:健壮性V125.（专基）下面的选项中，不是线性结构采用顺序存储的是（X*A:顺序表B:链表VC:散列表VD:索引表V1 2 6 .数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（X *A:插入元素VB:删除元素VC:查找元素VD:修改元素V1 2 7 .（专基）算法具有模糊性，相同的情况可能产生不同的结果。（）单选题*A 对B:错V1 2 8 .数据结构里，树形结构是数据的存储结构。（）单选题*A:对B：错V1 2 9 .（专基）线性表中除了头结点，每个结点只能有唯一的 直接前驱。（）单选题*A:对VB 错1 3 0 .数据结构

24、里，顺序表插入删除I：匕较不容易，因为需要移动大量数据。（）单选题*A:对VB 错1 3 1 .（专基）线性表可以用JI质序存储结构实现，也可以采用链式存储结构实现。（）单选题*A:对VB错132.（专基）顺序表的存储结构是顺序存储的，则其查找第i 元素就很容易,可以根据定位公式直接计算出来，因此时间复杂度是0（1）。（）单选题*A 对VB错B1.定义了一个结构体类型的普通变量，要使用其成员，则应该在变量和成员之间加（x 单选题*A:.VB:C:sexVB:p%sexC:p#sexD:p&sex7.下列选项中是用来定义结构体的关键字是（单选题*A:structVB:functionC:stat

25、icD:stack8.数据分为原子类型（基本类型）和结构类型（构造类型），结构体属于（X 单选题*A:原子类型（基本类型）B:结构类型（构造类型WC:无类型D:以上都不对9.结构体定义会有一对 ,在 后不能省略的是（X 单选题*A:;VB:.C:/D:10.product属于结构体类型，要定义这种类型的变量pro定义正确的是（入 单选题A:struct product pro;VB:pro product;C:struct pro;D:以上都不对11.数据结构里,树形关系是（单选题*A:一对一关系B:一对多关系VC:多对多关系D:没有关系1 2.数据结构里，线性结构是（X 单选题*A:一对一关

26、系VB:一对多关系C:多对多关系D:没有关系13.数据结构里，顺序存储是指（1 单选题*A:逻辑上相邻的元素物理上也紧邻VB:逻辑上相邻的元素物理上不一定紧邻C:逻辑上相邻的元素物理上一定不紧邻D:以上都不对14.（专基）在数据结构里，数据的基本单位是（单选题*A:数据本身B:数据元素VC:数据项D:以上都不对15.数据结构里，数据结构是相互之间存在一种或多种特定关系的（）的集合。单选题A:数据元素VB:图像C:文字D:数字16.数据结构里，顺序存储结构是数据的（X 单选题*A:逻辑结构B：存储结构VC:操作D:没有关系17.数据结构里，数据不可分割的的最小单位是（X 单选题*A:数据本身B:

27、数据元素C:数据项VD:以上都不对18.数据结构里，存储结构是指：数据的逻辑结构在计算机中的（单选题*A:存储形式VB:逻辑关系C:不确定D:都不对19.数据结构里，数据与数据元素的关系是（单选题*A:数据元素包含数据B:数据包含数据元素VC:数据域数据元素没有关系D:都不对20.数据结构里,关于数据、数据元素、数据项描述正确的是（单选题*A:数据 数据元素数据项，B:数据 数据元素 数据项C：数据 数据项 数据元素D:数据元素 数据 数据项21.已知product是结构体类型，定义含有十个元素是该类型的数组不正确的是（*A:struct product a10;B:struct produc

28、t a10;VC:struct product a;VD:struct product a（10）;V22.下列选项中关于结构体普通变量定义的格式不正确的是（*A:struct结构名变量名B:static结构名变量名VC:function结构名变量名VD:struct变量名结构名V23.下列选项中是结构体普通变量或指针变量引用其成员时使用时的符号的是（X*A：-符号VB：符号VC:-符号D:#符号2 4.下列选项中是定义结构体类型的指针变量的格式不正确的是（*A:struct结 构 名*指针变量名B:struct结构名变量名VC:static结 构 名*指针变量名VD:struct*指针变量名

29、结构名V25.shop是一个结构体普通变量，它有一个成员变量叫price,则下列选项中关于使用price变量格式不正确的是（X*A:shop-priceVB:shop.priceC:C.shop（price）VD:shop&priceV26.数据结构里，数据的逻辑结构有哪些（XA:集合结构VB:线性结构VC:图形结构VD:树形结构V27.数据结构里，数据的存储结构有哪些（1A:顺序存储结构VB:链式存储结构VC:花式存储结构D:随机存储结构28.数据结构里，哪些选项属于数据的范畴（A:声音VB:C:图片。D:文字V29.数据结构里，数据类型分为两大类，它们是（*A:原子类型VB:结构类型VC:

30、in t类型D:都不对30.数据结构里，抽象数据类型是由（）组成的。*A:一个数学模型，B:定义在该模型上一组操作VC:抽象的概念D:数据的概念31.结构体是一种基本类型，和 in t类型相似。（）单选题*A对B:错V32.定义结构体指针变量与定义结构体类型的普通变量一样，没有区别（）单选题*A:对B：错V33.在高级语言中，不可以定义结构体类型的指针变量。（）单选题*A:对B：错V34.结构体是构造类型的。（）单选题*A:对VB错35.结构体是基本类型的。（）单选题A:对B：错V36.数据结构里，树形结构不是数据的逻辑结构（）单选题*A:对B：错V37.（专基）数据结构里，逻辑结构和存储结构

31、指的是同一件事。（）单选题*A 对B：错V38.（专基）数据结构里，数据类型有原子类型和结构类型。（）单选题*A:对VB错39.数据结构里，图片不属于数据。（）单选题*A:对B：错V40.数据结构里，图形结构是数据的逻辑结构。（）单选题*A MB错41.数据结构里,将1 1 质序表s 的下标为i 的元素修改为e，哪个语句正确（单选题*A:s i=e;VB:s=e;C:s（i）=e;D:s=e*i;42.(专基顺序表是常用的数据结构J I酹表具有的特点是(I 单选题A:插入、删除不需要移动元素B:可随机访问任一元素VC:不必事先估计存储空间D:所需空间与线性表长度成反比43.顺序表的存储结构是顺

32、序存储的，则其查找第i 元素就很容易，其时间复杂度是(I 单选题*A:0(1)7B:0(n)C:0(n*n)D:O(log2n)44.数据结构中，顺序表修改第i 个元素,很容易，一个语句即可，因此其时间复杂度也低，应 为(I 单选题*A:0VB:0(n)C:0(n*n)D:O(log2n)45.数据结构里,下列选项中是单链表的优点的是(单选题*A:存取方便，直接可以获得任何一个元素B:插入、删除元素方便，避免移动大量的元素。VC:在内存里结点与结点之间是连续的D:以上都不是46.数据结构里，单链表中删除p 指针指向结点的后继（假设存在）的时间复杂度是（单选题*A:O（1）VB:0（n）C:O（

33、n*n）D:以上都不对47.（专基）在插入、删除频繁的项目中，保存数据适合使用（）单选题*A:链表VB:顺序表C:散列表D:都不对48.（专基）单链表是有（）个指针域的链表。单选题*A:两B:VC:三D:零4 9.已经字符数组chars =Please”;下列选项中能计算字符串s 的长度的是（1 单选题*A:strcpyB:strcatC:strcmpD:strlenV50.串的长度是指（）单选题*A:串中所含不同字母的个数B：串中所含字符的个数VC:串中所含不同字符的个数D:串中所含非空格字符的个数51.数据结构里,关于字符串函数strcmp（）描述错误的是（1 单选题*A:函数功能是比较两

34、个字符串的大小。B:字符串1 等于字符串2,函数返回值等于trueVC:字符串1 大于字符串2,函数返回值是1.D:字符串1 小于字符串2,函数返回值是-L52.char s =where;则 s 数组的的长度是（单选题*A:4B:5C:67D:753.char s =Confidence;则 s 的字符串长度是（单选题*A:9B:10VC:11D:1254.下列选项中是C 语言中的字符串比较的是（）单选题*A:strcpyB:strcatC:strcmpVD:strlen55.下列选项中是C语言中的字符串连接的是（入 单选题*A:strcpyB:strcatVC:strcmpD:strlen

35、56.数据结构里，设有两个串p和q,其 中q是p的子串，求q在p中首次出现的位置的算法称为（单选题*A:求子串B:联接C:匹配VD:求串长57.关于字符串描述正确的是（单选题*A:字符串可以为空串VB:字符串的长度计算 0 在内C:字符串比较函数strcmp返回值类型是char*D:字符串求长度使用strcat58.子串的定位操作通常称为串的（单选题*A:模式匹配VB:KMPC:交叉连接D:索引扫描5 9.模式匹配的改进算法是D.E.Knuth与 V.R.Pratt和 J.H.Morris同时发现的，因此人们称它为克努特-莫里斯-普拉特操作简称（1 单选题*A:KMP算法，B:Prime 算法

36、C:克鲁斯卡尔算法D:迪杰斯特拉算法60.下面关于串的的叙述中，哪一个是不正确的？（）单选题*A:串是字符的有限序列B:空串是由空格构成的串VC:模式匹配是串的一种重要运算D:串既可以采用顺序存储，也可以采用链式存储61.（专基）顺序表具有的特点是（工*A:插入、删除不需要移动元素B:可随机访问任一元素VC:不必事先估计存储空间D:所需空间与线性表长度成正比V62.数据结构里，以下算法是0 的 是（I *A:顺序表的插入元素B:顺序表的删除元素C:顺序表的查找第i 个元素VD:顺序表的修改第i 个元素V63.（专基）单链表中在p 指针指向的结点后插入s 指针指向的结点的语句序列不正确的是（X*

37、A:s-next=p-next;p-next=s;B:p-next=s-next-next;VC:p-next=s-next;VD:p-next=s;V64.（专基）链表具有的特点是（1*A:插入、删除不需要移动元素VB:可随机访问任一元素C:不必事先估计存储空间VD:所需空间与线性长度成正比V65.KMP模式匹配算法是由（）同时发现的,因此而得名。*A:莫里斯VB:克努特VC:普拉特VD:克鲁伊特66.C语言中字符串处理函数描述正确的是（）*A:strcmp是字符串比较函数VB:strcat是字符串连接函数VC:strlen是求字符串的长度的函数VD:strcpy是字符串拷贝函数V67.以下

38、字符串处理函数中，返回值是char*的 是（I*A:strcatVB:strcmpC:strcpyVD:strlen68.以下字符串处理函数中，参数是两个的是（1*A:strcatVB:strcmpVC:strcpyVD:strlen69.以下字符串处理函数中，参数是一个的是（X*A:strcatB:putsVC:getsVD:strlenV70.数据结构里，以下字符串处理函数中,返回值不是char*的 是（*A:strcatB:strcmpVC:strcpyD:strlenV71.（专基）数据结构中，顺序存储结构的主要缺点是不利于插入或删除操作。（）单选题*A:对VB错72.(专基)数据结构

39、中，数据结构中，顺序表的修改操作较为困难，时间复杂度是0(n)。()单选题*A对B：错V73.传基)单链表中插入删除方便，因为时间复杂度是0(1)。()单选题*A:对VB:错74.数据结构里，单链表中插入删除方便，因为时间复杂度是0(1)。()单选题*A:对VB错75.数据结构里，strlen计算字符串长度时候计算0 在内。()单选题*A 对B：错V76.数据结构里，strcpy和 strcat的返回值类型一样。()单选题*A:对VB错77.数据结构里，空格串与空串是一样的概念。()单选题*A:对B：错B78.strlen计算字符串长度时候计算0 在内。()单选题*A:对B：错V79.strl

40、en计算字符串长度时候不计算0在内。（）单选题*A:对VB：错80.（专基）在单链表指针为q的结点之后插入指针为r的结点，正确的操作是:（X 单选题*A:q-next=r;r-next=q-next;B:r-next=q-next;q-next=r;VC:q-next=r;q-next=r-next;D:q-next=r-next;q-next=r;81.数据结构里，单链表是指（I 单选题*A:有两个指针域的链表。B:只有一个指针域的链表。VC:有三个指针域的链表。D:没有指针域的链表。82.（专基）在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是（单选题*A:0（1）B

41、:O（n）VC:O（n*n）D:都不对83.KMP模式匹配算法的改进之处是（X 单选题*A:主串指针不需要回溯VB:模式串的指针来回移动C:主串的指针也会回到之前比较过的字符D:时间复杂度可以达到O（n*m）84.数据结构里,下面关于串的的叙述中，哪一个是不正确的？（）单选题*A:串是字符的有限序列B:空串是由空格构成的串VC:模式匹配是串的一种重要运算D:串既可以采用顺序存储，也可以采用链式存储85.下列选项中是C 语言中的字符串的结束符是（X 单选题*A:0 VB:nC:tD:a86.数据结构里，顺序栈s,栈顶指针是to p 指向栈顶元素，用 e 接收出栈元素，则出栈的写法是e=s to

42、p-；,因此常形象的记为（X 单选题*A:先弹后减VB:先减后弹C:先压后加D:都不对87.栈的特性是（）单选题*A:先进先出B:后进先出（先进后出）VC:只进不出D:不进不出88.数据结构里，pop操作应该栈的的哪个部位操作（X 单选题*A:栈底B:栈顶VC:栈中D:都不对89.数据结构里，push操作应该栈的哪个部位操作（1 单选题*A:栈底B:栈顶VC:栈中D:都不对90.栈的特性是后进先出又称为LIFO表，那么后进先出的英文是（1 单选题*A:First In Last OutB:First In First OutC:Last In Last OutD:Last In First O

43、utV9 1.栈是后进先出（先进后出）的（单选题*A:线性表VB:链表C:单链表D:索引表92.栈中能插入删除的一端和另一端分别叫（X 单选题*A:栈顶栈底VB：栈底栈中C:栈中栈顶D:以上都不对93.数据结构里，一个栈的输入序列是1 2 3 4,则下面序列中不可能是栈的输出序列的是（1 单选题*A:2 3 4 1B:4 1 3 2VC:2 3 1 4D:1 4 3 29 4.若已知一个栈的入栈序列是1,2,3，n,其输出序列为p l,p2,p 3，pn,若 p l=n，则 p i为（I 单选题*A:n-i+lVB:iC:n-iD:不确定9 5.数据结构里，若已知一个栈的入栈序列是1,2,3，

44、n,其输出序列为p l,p2,p 3，pn,若 p l=n，则 p i为（单选题*A:n-i+lVB:iC:n-iD:不确定96.栈的操作，入栈又叫压栈，一般用（）代替。单选题*A:pushVB:popC:outD:in97.栈是限定只能在（）进行插入和删除的线性表。单选题*A:表尾VB:表中间C:不确定D:都不对98.数据结构里，malloc的作用不应该是（*A:为指针变量分配空间B:回收指针变量的空间，C:为普通变量分配空间VD:释放普通变量的空间V99.定义字符数组正确的是（*A:char s=Student;VB:char s7=Student;VC:char s7=S,t,u,d,e

45、,n,t,;VD:char s=Student）;V100.数据结构里，属于线性结构的有（*A:顺序表VB:链表VC:串VD:栈V101.下列选项中关于栈的删除操作描述正确的是（*A:栈的删除操作叫做出栈VB:栈的删除操作叫做弹栈VC:栈的删除操作叫做压栈D:栈的删除操作叫做进栈102.下列选项中关于栈的插入操作说法正确的是（*A:栈的插入操作叫做进栈VB:栈的插入操作叫做压栈VC:栈的插入操作叫做入栈VD:栈的插入操作叫做弹栈103.已知一个栈入栈顺序是1,2,3,入的过程可以出栈，则是正确出栈的顺序是（）。A:?1,2,3VB:3,2,1VC:2,1,3VD:1,3,2V104.数据结构中

46、，下列选项中关于栈的插入操作说法正确的是(X*A:栈的插入操作叫做进栈VB:栈的插入操作叫做压栈VC:栈的插入操作叫做入栈VD:栈的插入操作叫做弹栈105.顺 序 栈 s,入栈的元素是e，栈顶是top,栈 顶 to p 指示栈顶元素所在位置而不是下一个空位置，则入栈正确的是(入*A:stop+=e;B:s+top=e;VC:top+;stop=e;VD:stop=e;top+;106.(专基)单链表的结点包含两部分：数据域和指针域。()单选题*A:对VB:错107.数据结构里，线性表的链式存储结构优于顺序存储结构。()单选题*A 对B:错V108.数据结构里，字符数组可能没有0,但是字符串一定

47、有0；()单选题*A:对VB错109.数据结构里，栈的特性可以说成后进先出也可以说成是先进后出。()单选题*A：对VB错110.数据结构里，栈是一对多的逻辑结构。()单选题*A对B错V111.栈是限定只能在表的两端进行插入和删除的线性表。()单选题*A对B错。112.栈是多对多的图形结构。()单选题*A对B:错V113.栈的特性是先进先出。()单选题*A:对B错V114.栈是线性结构。()单选题*A:对VB错115.数据结构里，关于字符串描述正确的是(入 单选题A:字符串可以为空串VB:字符串的长度计算 0 在内C:字符串比较函数strcmp返回值类型是char*D:字符串求长度使用strca

48、t116.下列选项中是C语言中的计算字符串长度的是(单选题*A:strcpyB:strcatC:strcmpD:strlenV117.在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素,用e接收出栈元素，则出栈正确的是（）单选题*A:e=stop-;VB:s top=e;C:e=s+top;D:s+top=e;118.进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹 出，恰好反映栈具有哪种的性质。（）单选题*A:后进先出（先进后出）VB:先进先出C:后进后出D:不进不出119.栈是操作受限的线性表，插入和删除都在哪里完成（单选题*A:栈顶VB:栈底C:栈中D:栈外1

49、20.数据结构里，计 算n!，可以使用递归程序完成，若使用递归则需要（）来帮助完成。单选题*A:栈VB:队列C:链表D:二叉树121.括号匹配算法中，扫描到左括号要进栈，扫描到右括号要（单选题*A:出栈VB:进栈C:不操作D:以上都不对122.数据结构里，栈是操作受限的线性表，插入和删除都在（）完成。单选题*A:栈顶，B:栈底C:栈中D:栈外123.数据结构里，在递归程序中，经常借助选项中的哪种来完成算法（1 单选题*A:图B:栈VC:链表D:树124.斐波那契数列的计算，可以使用递归的方式计算，则需要使用哪项来帮助完成。（）单选题A:栈VB:图C:二叉树D:队列125.子程序调用过程中，需要

50、把运行现场的数据保存到（）中，返回主调函数在从中间取出。单选题*A:栈VB:图C:二叉树D:队列126.八皇后问题是一种递归问题，经常借助（）来完成算法。单选题*A:顺序表B:栈VC:链表D:树127.以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是（）的应用。单选题*A:栈VB:队列C:顺序表D:链表128.栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（单选题*A:栈顶VB:栈底C:栈中D:都不对129.栈的应用很广泛，以下算法需要使用栈的是(1 单选题*A:表达式求值VB:操作系统的作业调度C:离散事件的模拟D:消息的缓存130.数据结构里，串的表示方式有(*A:定长顺序存