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

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

1、数据结构知识考核题库与解析A1 .数据结构里，实参和形参的关系(I *A:实参传给形参，B:实参的类型要与形参一致VC:实参的个数要与实参一致，D:实参的名称要与形参的一致.(专基)数据结构中，以下时间复杂度复杂度高低比拟正确的选项是(X *A: 0(2An) 0(n!)其中2八n表示2的n次幕。B: 0(n)O(logn)VC: O(n!)O(nAn)其中nAn表示n的n次黑V.数据结构里，算法的设计要求应包括(X *A:正确性VB:可读性VC：可行性D:健壮性V3 .数据结构里，算法的设计要求不应该包括( *A:可行性VB:正确性C:有穷性V46 .数据结构里，算法的空间复杂度是不能衡量算

2、法存储量的高低的。（）单项选择题*A:对B:错V47 .数据结构里，值传递与地址传递参数的类型是不一样的。（）单项选择题*AMB错48 .（专基）顺序表是逻辑结构是线性结构而存储结构是（）的数据结构。单项选择题*A:顺序存储结构VB:链式存储结构C:花式存储结构D:跳跃存储结构49 .（专基）顺序表可以实现的操作有（ 单项选择题*A:随机获得第i个元素VB:不需要移动元素情况下，删除第i个元素C:不需要移动元素情况下，在第i个位置插入元素D:起初不分配顺序表的所有空间，每插入一个元素现分配存储空间50 .数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素（X 单项选择题*A: （n-l

3、）/2B: n/2VC: n-1D: n-251 .（专基）两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。单项选择题*A:合并，B:插入C:删除D:修改52 .(专基)以下选项中代表顺序表存取第i个元素的时间复杂度是(1单项选择题*A: 0(1)7B: 0(n)C: 0(n*n)D: 0(l*n)53 .(专基)顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为(X 单项选择题*A: 0(1)7B: 0(n)C: 0(n*n)D: O(log2n)54 .(专基)顺序表各种算法，都有其时间复杂度，在n个结点的顺序表中，删除第i(lin) 个结点的时间复杂度是( 单

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

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

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

7、存储方式只能用于存储线性结构。VD:线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。67 .（专基）链表每个结点包含数据域和指针域，其指针域可以有（）个。*A:0个B: 1 个 V（：:2个4D:多个V68.数据结构里，假设指针变量为p指向某块内存区域，那么回收这块区域所用的语句，不正确的选项是（XA: malloc（p）;VB: free（p）;C: relloc（p）;VD: empty（p）;V69 .（专基）线性表中可以有两个称为“最后一个的元素。（）单项选择题*A:对B错，70 .数据结构里，顺序表存取元素比拟方便，因为有定位公式。（）单项选择题*A:对VB错71 .（

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

9、的时候，其传递方式是（I 单项选择题*A:地址传递。B:值传递C:形参传递D:实参传递78 .（专基）函数调用时，假设形参是数组类型，那么调用时只写（）单项选择题*A:数组名VB:数组名加口C:数组的长度值D:数组名长度79 .（专基）值传递和地址传递具体如何区分是通过（）来区分的。单项选择题*A:参数名称B:参数类型VC:参数个数D:参数的值80 .根据下面程序段进行分析，结论正确的选项是(Xint fun(int *x,int y)(*x)+;y+;return (*x)-y;单项选择题*A:参数x是按照值传递进行传递，而y按地址传递进行传递B:参数y是按照值传递进行传递，而x按地址传递进

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

11、数为int *p时，其传递方式是值传递。（）单项选择题*A:对B:错V86 .数据结构里，数组做参数是值传递。（）单项选择题*A:对B错V87 .（专基）以下选项中关于链表是线性表的哪种存储结构正确的选项是（ 单项选择题*A:链式结构VB:顺序结构C:散列结构D:索引结构88 .（专基）单链表中查找第i个元素的时间复杂度是（X 单项选择题*A: 0(1)B: 0(n)VC: 0(n*n)D:都不对89 .数据结构里，以下选项中是C语言中的字符串的结束符是(X 单项选择题*A: /0/ VB: nC: tD: a90 .数据结构里，栈中能插入删除的一端和另一端分别叫( 单项选择题*A:栈顶栈底V

12、B:栈底栈中C:栈中栈顶D:以上都不对91 .入栈顺序是A、B、C ,当C最先出栈时，那么出栈顺序是( 单项选择题*A: A , B , CB: C , B , AVC: B , A , CD: B , C , A92.数据结构里，括号匹配算法中，扫描到(要进栈，那么进栈操作一般记为( 单项选择题A: pushVD:确定性V5 .数据结构里，以下选项中是算法设计要求的是（ *A:正确性VB:健壮性VC:可读性VD:有穷性6 .数据结构里，时间复杂度低于平方阶的是（X *A: 0（1）7B: 0（n）VC: O（log2n）VD: O（nlog2n）V7 .（专基）以下选项中是算法设计要求的是（

13、 *A:正确性VB:健壮性VC:可读性VD:有穷性8 .数据结构里，函数调用是，形参传给实参，是单向传递的。（）单项选择题*A:对B:错9 .（专基）算法的特性包括：输入、输出、有穷性、确定性、可行性。（）单项选择题*A:对VB:错B: popC: outD: in93 .数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。单项选择题A:栈VB:图C:二叉树D:队列94 .数据结构里，队列中，能删除的一端称为（1单项选择题*A:队头VB:队尾C：栈顶D:栈底95 .数据结构里,入队顺序是123 ,那么出队顺序是（ 单项选择题*A: 1,2,3。B: 3,1,2C: 1,3,2D:

14、 2,1,396 .数据结构里，栈和队列都是（X 单项选择题*A:操作受限的线性结构VB:先进先出的线性结构C:后进先出的线性结构D:以上都不对97 .操作受限的线性表，只允许在一端插入，在另一端删除，这是(I 单项选择题*A:队列VB:栈C:图D:二叉树98 .数据结构里，顺序表删除元素的时间复杂度是( 单项选择题*A: 0(1)B: 0(n)VC: 0(n*n)D：都不对99 .数据结构里，在n个元素的顺序表的第i个位置插入元素需要移动()个元素。单 选题*A: n-i + lVB: n-2C: n-1D: n100 .数据结构中，循环队列最大容量是MAX ,队头是front,队尾是rea

15、r,采用人为浪 费一个单元的形式，那么队的长度是(x 单项选择题*A: ? (rear-front)%MAXB: (rear-front+MAX)%MAXVC: rearfront+MAXD:都不对101 .数据结构里，关于线性表说法正确的选项是（1 *A:假设线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。VB:假设需要频繁插入和删除时，宜采用单链表结构。VC:当线性表中的元素个数变化较大或者根本不知道有多大时，最好用顺序表结构，这样 可以不需要考虑存储空间的大小问题。D:线性表顺序结构和单链表结构各有其优缺点，不能简单的说哪个好，哪个不好，需要 根据实际情况，来综合平和采

16、用哪种数据更能满足和到达需求和性能。V102 .数据结构里，入栈顺序为v,w,x,y,z ；入栈出栈可交替进行，那么可能的出栈顺序有（1 *A: y , w , x , v , zB: z , x , w , y , vC: x , y , z , w , vVD: v,w,x,y,zV103 .数据结构里，栈的特性不可能是（1 *A:先进后出B:后进先出C:先进先出VD:后进后出V104 .栈具有后进先出的特性，用途广泛，以下选项中用到栈的有（工*A:八皇后问题VB:表达式求值。C:进制转换VD:迷宫问题V105 .在队列中能插入、删除的一端分别称为（X *A:队头VB:队尾。C:队中D:队

17、外106 .栈的特性是后进先出或先进后出。（）单项选择题*A:对AB错107 .栈的使用非常广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。（）单项选择题*A:对，B错108 .栈的使用很广泛，它的特性是先进先出。（）单项选择题*A:对B:错，109 .数据结构里，队列的特性是先进后出，而栈的特性是先进先出。（）单项选择题*A:对B:错V110 .栈和队列的特性是相同的，都是先进先出。（）单项选择题*A对B错，111 .数据结构里，栈的特性是后进先出，队列的特性是先进先出，都是线性结构。()单 选题*A:对VB错112 .(专基)数据结构中，以下选项中是哪位科学家提出一个公式程序=数

18、据结构+算法。()单项选择题*A:沃斯(Nikiklaus Wirth)VB:丹尼斯里奇(Denis.Riche)C:肯.汤姆逊(Ken.Thompson)D:牛顿(Newton)113 .算法的特性包含输入、输出、有穷性、确定性、(X 单项选择题*A:正确性B:可行性VC:输入D：模糊性114 .(专基)空间复杂度记为：S(n)=O(f(n);其中。表示(X 单项选择题*A:问题的规模B:渐近符号。C:规模的函数D:空间的大小115 . int count = 1;while (count =0)(return n;)elsereturn -1;)该程序的时间复杂度为：()o 单项选择题*A

19、: 0(n)B: O(n*n)C: O(1)VD: O(log2n)118 .数据结构里，n个元素的顺序表，删除元素平均需要移动几个元素( 单项选择题*A: (n-l)/2VB: n/2C: n-1D: n-2119 .数据结构里，以下选项中关于顺序表的概念理解正确的选项是( 单项选择题*A:线性表采用链式存储结构B:线性表采用顺序存储结构。C:线性表采用索引存储结构D:线性表采用散列存储结构120 .(专基)顺序表的存储结构属于( 单项选择题*A:顺序存储结构VB:链式存储结构C:索引存储结构D:散列存储结构121 .数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（X 单项选择题*A

20、: 0（1）7B: 0（n）C: 0（n*n）D: O（log2n）122 .（专基）可以将两个非递增有序的线性表（）成一个仍然满足非递增有序的线性表。单项选择题*A:合并VB:插入C:删除D:修改123 .（专基）描述算法的可行性不正确的选项是（工*A:算法可以只在理论上分析，不具有可行性，B:算法的每一步都是可以实现的，具有可行性C:算法的某一步可以具有无法实现的特性。D:以上都不是算法可行性的描述V124 .（专基）数据结构中，属于算法的设计要求的是（ *A:正确性，B:可读性VC:可行性D:健壮性V125 .（专基）下面的选项中，不是线性结构采用顺序存储的是（XA:顺序表B:链表VC:

21、散列表VD:索引表V126 .数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（X *A:插入元素VB:删除元素VC:查找元素VD:修改元素V127 .（专基）算法具有模糊性，相同的情况可能产生不同的结果。（）单项选择题*A:对B:错V128 .数据结构里,树形结构是数据的存储结构。（）单项选择题*A:对B:错V129 .（专基）线性表中除了头结点，每个结点只能有唯一的直接前驱。（）单项选择题*A:对VB错130 .数据结构里，顺序表插入删除比拟不容易，因为需要移动大量数据。（）单项选择题*A:对，B:错131 .（专基）线性表可以用顺序存储结构实现，也可以采用链式存储结构实现。

22、（）单项选择题*AMB错132 .（专基）顺序表的存储结构是顺序存储的，那么其查找第i元素就很容易，可以根据定 位公式直接计算出来，因此时间复杂度是0（1）0 （）单项选择题*A:对，B:错B1 .定义了一个结构体类型的普通变量，要使用其成员，那么应该在变量和成员之间加（1 单项选择题*A: .VB: C: sexVB: p%sexC: p#sexD: p&sex7.以下选项中是用来定义结构体的关键字是（1 单项选择题*A: structVB: functionC: staticD: stack8 .数据分为原子类型（基本类型）和结构类型（构造类型），结构体属于（ 单项选择题*A:原子类型（基

23、本类型）B:结构类型（构造类型WC:无类型D:以上都不对9 .结构体定义会有一对,在后不能省略的是（I 单项选择题*A: ;VB: .C:/D: 10 . product属于结构体类型，要定义这种类型的变量pro定义正确的选项是（ 单项选择题A: struct product pro;VB: pro product;C: struct pro;D:以上都不对11 .数据结构里，树形关系是（）。单项选择题*A:一对一关系B: 一对多关系，C:多对多关系D:没有关系12 .数据结构里，线性结构是（X 单项选择题*A: 一对一关系VB:一对多关系C:多对多关系D:没有关系13 .数据结构里，顺序存储

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

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

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

27、struct *指针变量名结构名V25 . shop是一个结构体普通变量，它有一个成员变量叫price ,那么以下选项中关于使用 price变量格式不正确的选项是（1 *A: shop-priceVB: shop.priceC: C. shop（price）VD: shop&priceV26 .数据结构里，数据的逻辑结构有哪些（I *A:集合结构VB:线性结构VC:图形结构VD:树形结构V27 .数据结构里，数据的存储结构有哪些（ *A:顺序存储结构VB:链式存储结构VC:花式存储结构D:随机存储结构28 .数据结构里，哪些选项属于数据的范畴（X *A:声音VB:C:图片VD:文字V29.数据

28、结构里，数据类型分为两大类，它们是（XA:原子类型VB:结构类型。C: int类型D:都不对30 .数据结构里，抽象数据类型是由（）组成的。*A: 一个数学模型VB:定义在该模型上一组操作。C:抽象的概念D:数据的概念31 .结构体是一种基本类型，和int类型相似。（）单项选择题*A:对B:错V32 .定义结构体指针变量与定义结构体类型的普通变量一样，没有区别（）单项选择题*A:对B:错V33 .在高级语言中，不可以定义结构体类型的指针变量。（）单项选择题*A:对B:错，34 .结构体是构造类型的。（）单项选择题*A:对VB:错35 .结构体是基本类型的。（）单项选择题*A:对B错V36 .数

29、据结构里，树形结构不是数据的逻辑结构（）单项选择题*A:对B:错V37 .（专基）数据结构里，逻辑结构和存储结构指的是同一件事。（）单项选择题*A:对B:错V38 .（专基）数据结构里，数据类型有原子类型和结构类型。（）单项选择题*AMB错39 .数据结构里，图片不属于数据。（）单项选择题*A:对B错，40 .数据结构里，图形结构是数据的逻辑结构。（）单项选择题*A:对VB错41 .数据结构里，将顺序表s的下标为i的元素修改为e，哪个语句正确（ 单项选择题*A: si=e;VB: s=e;C: s（i）=e;D: s=e*i;42 .(专基)顺序表是常用的数据结构，顺序表具有的特点是(X 单项

30、选择题*A:插入、删除不需要移动元素B:可随机访问任一元素VC:不必事先估计存储空间D:所需空间与线性表长度成反比43 .顺序表的存储结构是顺序存储的，那么其查找第i元素就很容易，其时间复杂度是(工 单项选择题*A: 0(1)7B: 0(n)C: 0(n*n)D: O(log2n)44 .数据结构中，顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也 低，应为( 单项选择题*A: 0(1)7B: 0(n)C: 0(n*n)D: O(log2n)45 .数据结构里，以下选项中是单链表的优点的是( 单项选择题*A:存取方便，直接可以获得任何一个元素B:插入、删除元素方便，防止移动大量的

31、元素。VC：在内存里结点与结点之间是连续的D:以上都不是46 .数据结构里，单链表中删除p指针指向结点的后继（假设存在犯勺时间复杂度是（）。 单项选择题*A: 0（1）7B: 0（n）C: 0（n*n）D:以上都不对47 .（专基）在插入、删除频繁的工程中，保存数据适合使用（）单项选择题*A:链表。B:顺序表C:散列表D:都不对48 .（专基）单链表是有（）个指针域的链表。单项选择题*A:两B: VC:三D:零49.已经字符数组chars二”Please”;以下选项中能计算字符串s的长度的是（ 单项选择 题*A: strcpyB: strcatC: strcmpD: strlenV17 .数据

32、结构里，有穷性是算法的（ 单项选择题*A:特性VB:设计要求C:步骤D:方法18 .数据结构里，算法的设计要求中健壮性是指（ 单项选择题*A:算法可以忽略特殊情况B:算法应该能对输入数据不合法的情况做合适的处理。C:算法可以不关注不合法的数据D:以上都不对19 .数据结构里，以下是数据的存储结构的是（ 单项选择题*A:线性结构B:顺序存储结构，C:集合结构D:图形结构20 .关于数据、数据元素与数据项的关系正确的选项是（ 单项选择题*A:数据元素数据项VB:数据元素数据项C:数据项 数据元素D:数据项 数据21 .数据结构里，以下是逻辑结构的是（ 单项选择题*A:链式存储结构50 .串的长度是

33、指（）单项选择题*A:串中所含不同字母的个数B:串中所含字符的个数VC:串中所含不同字符的个数D:串中所含非空格字符的个数51 .数据结构里，关于字符串函数strcmp（）描述错误的选项是（ 单项选择题*A:函数功能是比拟两个字符串的大小。B:字符串1等于字符串2 ,函数返回值等于trueVC:字符串1大于字符串2 ,函数返回值是1。D:字符串1小于字符串2 ,函数返回值是-1。52 . char s=“where”;那么s数组的的长度是（X 单项选择题*A:4B: 5C: 6VD:753 . char s=Confidence”;那么s的字符串长度是（X 单项选择题*A:9B: 10VC:

34、11D: 1254.以下选项中是C语言中的字符串比拟的是（）单项选择题*A: strcpyB: strcatC: strcmpVD: strlen55 .以下选项中是C语言中的字符串连接的是（ 单项选择题*A: strcpyB: strcatVC: strcmpD: strlen56 .数据结构里，设有两个串p和q ,其中q是p的子串，求q在p中首次出现的位置 的算法称为（1 单项选择题*A:求子串B:联接C:匹配VD:求串长57 .关于字符串描述正确的选项是（X 单项选择题*A:字符串可以为空串VB:字符串的长度计算0在内C:字符串比拟函数strcmp返回值类型是char*D:字符串求长度使

35、用strcat58 .子串的定位操作通常称为串的（ 单项选择题*A:模式匹配VB: KMPC:交叉连接D:索引扫描59 .模式匹配的改进算法是与和同时发现的，因此人们 称它为克努特-莫里斯-普拉特操作简称（单项选择题*A: KMP算法VB: Prime 算法C:克鲁斯卡尔算法D:迪杰斯特拉算法60 .下面关于串的的表达中，哪一个是不正确的？（）单项选择题*A:串是字符的有限序列B:空串是由空格构成的串。C:模式匹配是串的一种重要运算D:串既可以采用顺序存储，也可以采用链式存储61 .（专基）顺序表具有的特点是（ *A:插入、删除不需要移动元素B:可随机访问任一元素VC:不必事先估计存储空间D:

36、所需空间与线性表长度成正比V62 .数据结构里，以下算法是。的是（X *A:顺序表的插入元素B:顺序表的删除元素C:顺序表的查找第i个元素VD:顺序表的修改第i个元素，.（专基）单链表中在p指针指向的结点后插入s指针指向的结点的语句序列不正确的选项是 *A: s- next=p- next;p- next=s;B: p- next=s- next- next;VC: p-next=s-next;VD: p-next=s;V64. （专基）链表具有的特点是（X *A:插入、删除不需要移动元素，B:可随机访问任一元素C:不必事先估计存储空间。D:所需空间与线性长度成正比V65. KMP模式匹配算法

37、是由（）同时发现的，因此而得名。*A:莫里斯VB:克努特VC:普拉特VD:克鲁伊特66. C语言中字符串处理函数描述正确的选项是（）*A: strcmp是字符串比拟函数VB: strcat是字符串连接函数VC: strlen是求字符串的长度的函数VD: strcpy是字符串拷贝函数V67.以下字符串处理函数中，返回值是char*的是（A: strcatVB: strcmpC: strcpyVD: strlen68 .以下字符串处理函数中，参数是两个的是（ *A: strcatVB: strcmpVC: strcpyVD: strlen69 .以下字符串处理函数中，参数是一个的是（ *A: st

38、rcatB: putsVC: getsVD: strlenV70 .数据结构里,以下字符串处理函数中，返回值不是char*的是（ *A: strcatB: strcmpVC: strcpyD: strlenV71 .（专基）数据结构中，顺序存储结构的主要缺点是不利于插入或删除操作。（）单项选择题B:错72 .（专基）数据结构中，数据结构中，顺序表的修改操作较为困难，时间复杂度是0（n）。）单项选择题*A:对B:错 /73 .（专基）单链表中插入删除方便，因为时间复杂度是0（1）。（）单项选择题*A:对VB:错74 .数据结构里，单链表中插入删除方便，因为时间复杂度是0（1）。（）单项选择题*A

39、:对VB:错75 .数据结构里，strlen计算字符串长度时候计算0在内。（）单项选择题*A:对8:错。76 .数据结构里,strcpy和strcat的返回值类型一样。（）单项选择题*A:对VB:错77 .数据结构里，空格串与空串是一样的概念。（）单项选择题*A:对B:错V78 . strlen计算字符串长度时候计算0在内。（）单项选择题*A:对B错V79 .strlen计算字符串长度时候不计算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 .数据结构里，单链表是指（X 单项选择题*A:有两个指针域的链表。B:只有一个指针域的链表。VC:有三个指针域的链表。D:没有指针域的链表。82 .（专基）在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都 是（ 单项选择题*A: 0（1）B: O（n）VC: O（n*n）D:都不对83 . KMP模式匹配算法的改进之处是（ 单项选择题*A:主串指针不需要回溯，B