武汉软件工程职业学院软件技术专业大二2019年6月度数据结构日考综合1

武汉软件工程职业学院软件技术专业大二2019年6月度数据

结构日考综合1.定义了一个结构体类型的普通变量，要使用其成员，则应该在变量和成员之间加（）。［单选题］*.（正确答案）><&.在定义结构体时会有一对｛｝，在｛｝后不能省略的符号是下列哪一项（）。［单选题］*A:;（分号）（正确答案）B:,（逗号）C:""（双弓1号）D::（冒号）.（专基）下列选项中关于什么是结构体描述正确的是（）。［单选题］*A:结构体是高级语言中的一种构造类型（正确答案）B:结构体是汇编语言中的一种指针类型C:结构体是高级语言中的一种指针类型D:结构体是C语言中的基本类型.struct的作用是（）。［单选题］*A:定义整型变量B:定义结构体类型（正确答案）C:定义浮点型变量D:定义字符型变量.定义了一个学生结构体，其中一个成员变量是年龄，应该使用（）类型。［单选题］*int（正确答案）floatC:小数D:浮点数.p是一个结构体指针变量，它有一个成员变量叫sex，则使用格式正确的是（）。［单选题］*p->sex（正确答案）p%sexp#sexp&sex.下列选项中是用来定义结构体的关键字是（）。［单选题］*struct（正确答案）functionstaticstack.数据分为原子类型（基本类型）和结构类型（构造类型），结构体属于（）。［单选题］*A:原子类型（基本类型）B:结构类型（构造类型）（正确答案）C:无类型D:以上都不对.结构体定义会有一对｛｝，在｛｝后不能省略的是（）。［单选题］*A:;（正确答案）./>.product属于结构体类型，要定义这种类型的变量pro定义正确的是（）。［单选题］*structproductpro;（正确答案）proproduct;structpro;D:以上都不对.数据结构里，树形关系是（）。［单选题］*一对一关系一对多关系（正确答案）C:多对多关系D:没有关系.数据结构里，线性结构是（）。［单选题］*一对一关系（正确答案）一对多关系C:多对多关系D:没有关系.数据结构里，顺序存储是指（）。［单选题］*A:逻辑上相邻的元素物理上也紧邻（正确答案）B:逻辑上相邻的元素物理上不一定紧邻C:逻辑上相邻的元素物理上一定不紧邻D:以上都不对.（专基）在数据结构里，数据的基本单位是（）。［单选题］*A:数据本身B:数据元素（正确答案）C:数据项D:以上都不对.数据结构里，数据结构是相互之间存在一种或多种特定关系的（）的集合。［单选题］*A:数据元素（正确答案）B:图像C:文字D:数字.数据结构里，顺序存储结构是数据的（）。［单选题］*A:逻辑结构B:存储结构（正确答案）C:操作D:没有关系.数据结构里，数据不可分割的的最小单位是（）。［单选题］*A:数据本身B:数据元素C:数据项（正确答案）D:以上都不对.数据结构里，存储结构是指：数据的逻辑结构在计算机中的（）。［单选题］*A:存储形式（正确答案）B:逻辑关系C:不确定D:都不对.数据结构里，数据与数据元素的关系是（）。［单选题］*A:数据元素包含数据B:数据包含数据元素（正确答案）C:数据域数据元素没有关系D:都不对.数据结构里，关于数据、数据元素、数据项描述正确的是（）。［单选题］*A:数据＞数据元素＞数据项（正确答案）B:数据〈数据元素＜数据项C:数据＞数据项＞数据元素D:数据元素＞数据＞数据项.已知product是结构体类型，定义含有十个元素是该类型的数组不正确的是（）。*structproducta［10］;structproducta{10};（正确答案）structproducta＜10＞;（正确答案）structproducta(10);(正确答案).下列选项中关于结构体普通变量定义的格式不正确的是（）。*struct结构名变量名static结构名变量名（正确答案）function结构名变量名（正确答案）struct变量名结构名（正确答案）.下列选项中是结构体普通变量或指针变量弓［用其成员时使用时的符号的是（）。*A:->符号（正确答案）B:.符号（正确答案）C:->>符号D:#符号.下列选项中是定义结构体类型的指针变量的格式不正确的是（）。*struct结构名*指针变量名struct结构名变量名（正确答案）static结构名*指针变量名（正确答案）struct*指针变量名结构名（正确答案）.shop是一个结构体普通变量，它有一个成员变量叫price,则下列选项中关于使用price变量格式不正确的是（）。*shop->price（正确答案）shop.priceC.shop（price）（正确答案）shop&price（正确答案）.数据结构里，数据的逻辑结构有哪些（）。*A:集合结构（正确答案）B:线性结构（正确答案）C:图形结构（正确答案）D:树形结构（正确答案）.数据结构里，数据的存储结构有哪些（）。*A:顺序存储结构（正确答案）B:链式存储结构（正确答案）C:花式存储结构D:随机存储结构.数据结构里，哪些选项属于数据的范畴（）。*A:声音（正确答案）B:视频（正确答案）C:图片（正确答案）D:文字（正确答案）.数据结构里，数据类型分为两大类，它们是（）。*A:原子类型（正确答案）B:结构类型（正确答案）C:int类型D:都不对.数据结构里，抽象数据类型是由（）组成的。*A:一个数学模型（正确答案）B:定义在该模型上一组操作（正确答案）C:抽象的概念D:数据的概念.结构体是一种基本类型，和int类型相似。（）［单选题］*A:对B:错（正确答案）.定义结构体指针变量与定义结构体类型的普通变量一样，没有区别（）［单选题］*A:对B:错（正确答案）.在高级语言中，不可以定义结构体类型的指针变量。（）［单选题］*A:对B:错（正确答案）.结构体是构造类型的。（）［单选题］*A:对（正确答案）B:错.结构体是基本类型的。（）［单选题］*A:对B:错（正确答案）.数据结构里，树形结构不是数据的逻辑结构（）［单选题］*A:对B:错（正确答案）.（专基）数据结构里，逻辑结构和存储结构指的是同一件事。（）［单选题］*A:对B:错（正确答案）.（专基）数据结构里，数据类型有原子类型和结构类型。（）［单选题］*A:对（正确答案）B:错.数据结构里，图片不属于数据。（）［单选题］*A:对B:错（正确答案）.数据结构里，图形结构是数据的逻辑结构。（）［单选题］*A:对（正确答案）B:错.数据结构里，将顺序表s的下标为i的元素修改为e，哪个语句正确（）。［单选题］*s［i］=e;（正确答案）s=e;s（i）=e;s=e*i;.（专基）顺序表是常用的数据结构，顺序表具有的特点是（）。［单选题］*A:插入、删除不需要移动元素B:可随机访问任一元素（正确答案）C:不必事先估计存储空间D:所需空间与线性表长度成反比.顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度是()。［单选题］*0(1)(正确答案)0(n)0(n*n)O(log2n).数据结构中，顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为()。［单选题］*0(1)(正确答案)0(n)0(n*n)0(log2n).数据结构里，下列选项中是单链表的优点的是()。［单选题］*A:存取方便，直接可以获得任何一个元素B:插入、删除元素方便，避免移动大量的元素。(正确答案)C:在内存里结点与结点之间是连续的D:以上都不是.数据结构里，单链表中删除p指针指向结点的后继(假设存在)的时间复杂度是()。［单选题］*0(1)(正确答案)0(n)0(n*n)D:以上都不对.(专基)在插入、删除频繁的项目中，保存数据适合使用()［单选题］*A:链表（正确答案）B:顺序表C:散列表D:都不对.（专基）单链表是有（）个指针域的链表。［单选题］*A:两B:一（正确答案）C:三D:零.已经字符数组chars［］="Please”;下列选项中能计算字符串s的长度的是（）。［单选题］*strcpystrcatstrcmpstrlen（正确答案）.串的长度是指（）［单选题］*A:串中所含不同字母的个数B:串中所含字符的个数（正确答案）C:串中所含不同字符的个数D:串中所含非空格字符的个数.数据结构里，关于字符串函数strcmp（）描述错误的是（）。［单选题］*A:函数功能是比较两个字符串的大小。B:字符串1等于字符串2，函数返回值等于true（正确答案）C:字符串1大于字符串2,函数返回值是1。D:字符串1小于字符串2,函数返回值是-1。.chars［］="where";则s数组的的长度是（）。［单选题］*456（正确答案）7.chars［］="Confidence";则s的字符串长度是（）。［单选题］*910（正确答案）1112.下列选项中是C语言中的字符串比较的是（）［单选题］*strcpystrcatstrcmp（正确答案）strlen.下列选项中是C语言中的字符串连接的是（）。［单选题］*strcpystrcat（正确答案）strcmpstrlen.数据结构里，设有两个串p和q,其中q是p的子串，求q在p中首次出现的位置的算法称为（）。［单选题］*A:求子串B:联接C:匹配（正确答案）D:求串长.关于字符串描述正确的是（）。［单选题］*A:字符串可以为空串（正确答案）B:字符串的长度计算’\0’在内C:字符串比较函数strcmp返回值类型是char*D:字符串求长度使用strcat.子串的定位操作通常称为串的（）。［单选题］*A:模式匹配（正确答案）B:KMPC:交叉连接D:索弓［扫描.模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，因此人们称它为克努特-莫里斯-普拉特操作简称（）。［单选题］*KMP算法（正确答案）Prime算法C:克鲁斯卡尔算法D:迪杰斯特拉算法.下面关于串的的叙述中，哪一个是不正确的？（）［单选题］*A:串是字符的有限序列B:空串是由空格构成的串（正确答案）C:模式匹配是串的一种重要运算D:串既可以采用顺序存储，也可以采用链式存储.（专基）顺序表具有的特点是（）。*A:插入、删除不需要移动元素B:可随机访问任一元素（正确答案）C:不必事先估计存储空间D:所需空间与线性表长度成正比（正确答案）.数据结构里，以下算法是0（1）的是（）。*A:顺序表的插入元素B:顺序表的删除元素C:顺序表的查找第i个元素（正确答案）D:顺序表的修改第i个元素（正确答案）.（专基）单链表中在p指针指向的结点后插入s指针指向的结点的语句序列不正确的是（）。*s->next=p->next;p->next=s;p->next二s->next->next;（正确答案）p->next二s->next;（正确答案）p->next=s;（正确答案）.（专基）链表具有的特点是（）。*A:插入、删除不需要移动元素（正确答案）B:可随机访问任一元素C:不必事先估计存储空间（正确答案）D:所需空间与线性长度成正比（正确答案）.KMP模式匹配算法是由（）同时发现的，因此而得名。*A:莫里斯（正确答案）B:克努特（正确答案）C:普拉特（正确答案）D:克鲁伊特.C语言中字符串处理函数描述正确的是（）*strcmp是字符串比较函数（正确答案）strcat是字符串连接函数（正确答案）strlen是求字符串的长度的函数（正确答案）strcpy是字符串拷贝函数（正确答案）.以下字符串处理函数中，返回值是char*的是（）。*strcat（正确答案）strcmpstrcpy（正确答案）strlen.以下字符串处理函数中，参数是两个的是（）。*strcat（正确答案）strcmp（正确答案）strcpy（正确答案）strlen.以下字符串处理函数中，参数是一个的是（）。*strcatputs（正确答案）gets（正确答案）strlen（正确答案）.数据结构里，以下字符串处理函数中，返回值不是char*的是（）。*strcatstrcmp（正确答案）strcpystrlen（正确答案）.（专基）数据结构中，顺序存储结构的主要缺点是不利于插入或删除操作。（）［单选题］*A:对（正确答案）B:错.（专基）数据结构中，数据结构中，顺序表的修改操作较为困难，时间复杂度是O（n）o（）［单选题］*A:对B:错（正确答案）.（专基）单链表中插入删除方便，因为时间复杂度是O（1）o（）［单选题］*A:对（正确答案）B:错.数据结构里，单链表中插入删除方便，因为时间复杂度是O（1）o（）［单选题］*A:对（正确答案）B:错.数据结构里，strlen计算字符串长度时候计算,\0'在内。（）［单选题］*A:对B:错（正确答案）.数据结构里，strcpy和strcat的返回值类型一样。（）［单选题］*A:对（正确答案）B:错.数据结构里，空格串与空串是一样的概念。（）［单选题］*A:对B:错（正确答案）.strlen计算字符串长度时候计算’\0在内。（）［单选题］*A:对B:错（正确答案）.strlen计算字符串长度时候不计算’\0在内。（）［单选题］*A:对（正确答案）B:错.（专基）在单链表指针为q的结点之后插入指针为r的结点，正确的操作是：（）。［单选题］*q->next=r;r->next=q->next;r->next二q->next;q->next=r;（正确答案）q->next=r;q->next=r->next;q->next=r->next;q->next=r;.数据结构里，单链表是指（）。［单选题］*A:有两个指针域的链表。B:只有一个指针域的链表。（正确答案）C:有三个指针域的链表。D:没有指针域的链表。.（专基）在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是（）。［单选题］*0（1）0（n）（正确答案）0（n*n）D:都不对.KMP模式匹配算法的改进之处是（）。［单选题］*A:主串指针不需要回溯（正确答案）B:模式串的指针来回移动C:主串的指针也会回到之前比较过的字符D:时间复杂度可以达到O（n*m）.数据结构里，下面关于串的的叙述中，哪一个是不正确的？（）［单选题］*A:串是字符的有限序列B:空串是由空格构成的串（正确答案）C:模式匹配是串的一种重要运算D:串既可以采用顺序存储，也可以采用链式存储.下列选项中是C语言中的字符串的结束符是（）。［单选题］*'\0’（正确答案）'\n’'\t’'\a’.数据结构里，顺序栈s,栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e=s［top--］;,因此常形象的记为（）。［单选题］*A:先弹后减（正确答案）B:先减后弹C:先压后加D:都不对.栈的特性是（）［单选题］*A:先进先出B:后进先出（先进后出）（正确答案）C:只进不出D:不进不出.数据结构里，pop操作应该栈的的哪个部位操作（）。［单选题］*A:栈底B:栈顶（正确答案）C:栈中D:都不对.数据结构里，push操作应该栈的哪个部位操作（）。［单选题］*A:栈底B:栈顶（正确答案）C:栈中D:都不对.栈的特性是后进先出又称为LIFO表，那么后进先出的英文是（）。［单选题］*FirstInLastOutFirstInFirstOutLastInLastOutLastInFirstOut（正确答案）.栈是后进先出（先进后出）的（）。［单选题］*A:线性表（正确答案）B:链表C:单链表D:索弓［表.栈中能插入删除的一端和另一端分别叫（）。［单选题］*A:栈顶栈底（正确答案）B:栈底栈中C:栈中栈顶D:以上都不对.数据结构里，一个栈的输入序列是1234,则下面序列中不可能是栈的输出序列的是（）。［单选题］*23414132（正确答案）23141432.若已知一个栈的入栈序列是1,2,3,…，n,其输出序列为pl,p2,p3,…,pn,若p1=n，则pi为（）。［单选题］*n-i+1（正确答案）in-iD:不确定.数据结构里，若已知一个栈的入栈序列是1,2,3,…，n,其输出序列为pl,p2,p3,…，pn,若p1=n，则pi为（）。［单选题］*n-i+1（正确答案）in-iD:不确定.栈的操作，入栈又叫压栈，一般用（）代替。［单选题］*push（正确答案）popoutin.栈是限定只能在（）进行插入和删除的线性表。［单选题］*A:表尾（正确答案）B:表中间C:不确定D:都不对.数据结构里，malloc的作用不应该是（）。*A:为指针变量分配空间B:回收指针变量的空间（正确答案）C:为普通变量分配空间（正确答案）D:释放普通变量的空间（正确答案）.定义字符数组正确的是（）。*chars[]="Student";（正确答案）chars[7]="Student";（正确答案）chars[7]={'S','t','u','d','e','n','t'};（正确答案）chars[]={"Student"};（正确答案）.数据结构里，属于线性结构的有（）。*A:顺序表（正确答案）B:链表（正确答案）C:串（正确答案）D:栈（正确答案）.下列选项中关于栈的删除操作描述正确的是（）。*A:栈的删除操作叫做出栈（正确答案）B:栈的删除操作叫做弹栈（正确答案）C:栈的删除操作叫做压栈D:栈的删除操作叫做进栈.下列选项中关于栈的插入操作说法正确的是（）。*A:栈的插入操作叫做进栈（正确答案）B:栈的插入操作叫做压栈（正确答案）C:栈的插入操作叫做入栈（正确答案）D:栈的插入操作叫做弹栈.已知一个栈入栈顺序是1,2,3,人的过程可以出栈，则是正确出栈的顺序是（）。*？1,2,3（正确答案）3,2,1（正确答案）2,1,3（正确答案）1,3,2（正确答案）.数据结构中，下列选项中关于栈的插入操作说法正确的是（）。*A:栈的插入操作叫做进栈（正确答案）B:栈的插入操作叫做压栈（正确答案）C:栈的插入操作叫做入栈（正确答案）D:栈的插入操作叫做弹栈.顺序栈$，入栈的元素是e，栈顶是top，栈顶top指示栈顶元素所在位置而不是下一个空位置，则入栈正确的是（）。*s[top++]=e;s[++top]=e;（正确答案）top++;s[top]=e;（正确答案）s[top]=e;top++;.（专基）单链表的结点包含两部分：数据域和指针域。（）[单选题]*A:对（正确答案）B:错.数据结构里，线性表的链式存储结构优于顺序存储结构。（）[单选题]*A:对B:错（正确答案）.数据结构里，字符数组可能没有'\0’,但是字符串一定有‘\0'。（）［单选题］*A:对（正确答案）B:错.数据结构里，栈的特性可以说成后进先出也可以说成是先进后出。（）［单选题］*A:对（正确答案）B:错.数据结构里，栈是一对多的逻辑结构。（）［单选题］*A:对B:错（正确答案）.栈是限定只能在表的两端进行插入和删除的线性表。（）［单选题］*A:对B:错（正确答案）.栈是多对多的图形结构。（）［单选题］*A:对B:错（正确答案）.栈的特性是先进先出。（）［单选题］*A:对B:错（正确答案）.栈是线性结构。（）［单选题］*A:对（正确答案）B:错.数据结构里，关于字符串描述正确的是（）。[单选题]*A:字符串可以为空串（正确答案）B:字符串的长度计算’\0’在内C:字符串比较函数strcmp返回值类型是char*D:字符串求长度使用strcat.下列选项中是C语言中的计算字符串长度的是（）。[单选题]*strcpystrcatstrcmpstrlen（正确答案）.在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）[单选题]*e=s[top--];（正确答案）s[--top]=e;e=s[++top];s[++top]=e;.进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有哪种的性质。（）[单选题]*A:后进先出（先进后出）（正确答案）B:先进先出C:后进后出D:不进不出.栈是操作受限的线性表，插入和删除都在哪里完成（）。［单选题］*A:栈顶（正确答案）B:栈底C:栈中D:栈外.数据结构里，计算n！，可以使用递归程序完成，若使用递归则需要（）来帮助完成。［单选题］*A:栈（正确答案）B:队列C:链表D:二叉树.括号匹配算法中，扫描到左括号要进栈，扫描到右括号要（）。［单选题］*A:出栈（正确答案）B:进栈C:不操作D:以上都不对.数据结构里，栈是操作受限的线性表，插入和删除都在（）完成。［单选题］*A:栈顶（正确答案）B:栈底C:栈中D:栈外.数据结构里，在递归程序中，经常借助选项中的哪种来完成算法（）。［单选题］*A:图B:栈（正确答案）C:链表D:树.斐波那契数列的计算，可以使用递归的方式计算，则需要使用哪项来帮助完成。（）［单选题］*A:栈（正确答案）B:图C:二叉树D:队列.子程序调用过程中，需要把运行现场的数据保存到（）中，返回主调函数在从中间取出。［单选题］*A:栈（正确答案）B:图C:二叉树D:队列.八皇后问题是一种递归问题，经常借助（）来完成算法。［单选题］*A:顺序表B:栈（正确答案）C:链表D:树.以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是（）的应用。［单选题］*A:栈（正确答案）B:队列C:顺序表D:链表.栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）。［单选题］*A:栈顶（正确答案）B:栈底C:栈中D:都不对.栈的应用很广泛，以下算法需要使用栈的是（）。［单选题］*A:表达式求值（正确答案）B:操作系统的作业调度C:离散事件的模拟D:消息的缓存.数据结构里，串的表示方式有（）。*A:定长顺序存储表示（正确答案）B:堆分配存储表示（正确答案）C:块链存储表示（正确答案）D:栈式存储表示.数据结构里，下面关于字符数组描述正确的是（）*gets（）读取的字符串，其长度没有限制，以敲回车键结束。（正确答案）puts（）函数，该函数一次只能输出一个字符串（正确答案）strcmp（）函数,字符串1小于字符串2，函数返回值整数-1（正确答案）strcpy（）函数功能是进行字符串连接..数据结构里，栈可以采用的存储方式有（）。*A:顺序存储结构（正确答案）B:链式存储结构（正确答案）C:花式存储结构D:随机存储结构.栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。*A:斐波那契数列（正确答案）B:n！（n的阶乘）（正确答案）C:汉诺塔问题（正确答案）D:迷宫问题（正确答案）.表达式求值算法需要两个栈，它们分别是下列哪些（），分别用于存储数据和符号。*A:数据栈（正确答案）B:符号栈（正确答案）C:中间结果栈D:汉字栈.栈具有后进先出的特性，用途非常广泛，在（）中要使用。*A:递归程序（正确答