还剩13页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
数据结构考试内部题库含答案解析全考点、处理冲突的方法有一1O・:线性探测法•A・除留余数法B:・:链地址法•C:折叠法.•D解析处理冲突的方法开放地址法L・线性探测法•1・二次探测法•2・伪随机探测法•
3、链地址法2答案A,C、下面的叙述中,不正确的是—2o・:关键活动不按期完成就会影响整个工程的完工时间•A・:任何一个关键工程提前完成,将使整个工程提前完成•B:顺序表•A・哈希表*B*・:有序表•C:单链表.•D解析数据的逻辑结构是对数据元素之间的逻辑关系的描述顺序表、哈希表和单链表属于存储结构答案C、算法的时间复杂度主要用—方法来计算4・:后期测试A・:事前估计•B・:事后估计•C・:统计算法中所有的程序步数•D解析一个算法的事件复杂度通常包括空间复杂度和时间复杂度一般是统计算法中所有程序的执行步数来计算答案D、算法的时间复杂度取决于5o・:问题规模•A・:待处理数据的初态•B和.•C:A B・与和无关•D:A B解析问题规模是指算法复杂程度,级别,平方级别n logn初态指的就是处理数据是否有序这种信息时间复杂度与问题规模有关,问题规模越大,需要的时间就越长,也跟初始状态有关,初始状态越乱,需要的时间也越长答案C、下面是有关抽象数据类型概念的论述,其中正确的说法6是O・抽象数据类型与存储结构有关A:・:抽象数据类型与数据结构是同义词B抽象数据类型是指一个数学模型以及定义在该模型上的.•c一组擦欧总:抽象数据类型是指描述客观事物且由计算机处理的数值、.•D字符等符号的总称解析抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算,与存储结构无关;对一个抽象数据类型进行定义,须给出它的名字及各运算的运算符名,并且规定这些函数的参数性质答案C、链式存储结构中,每个数据的存储结点里—指向邻接存储7结点的指针,用以反映数据间的逻辑关系.人只能有个・1・只能有个.B:2・只能有个.C:3:可以有多个.•D解析在链式存储中,结点间的逻辑关系是由附加的指针表示而数据的逻辑关系包括线性和非线性,线性指数据间存在一对一的关系,非线性指数据间存在一对多的关系,所以选Do答案D下列排序算法中是稳定排序属
8.于不稳定排序:起泡排序••A:快速排序••B:插入排序••C堆排序••D:解析稳定排序就是能保证前个相等的数在序列的前后顺序和排2序后它们两个的前后顺序相同比如,如果A.A.A.A.A.“原来在々位置前,排序后还a=4a是要在,位置前快速排序和堆排序在排序前后相同元素的位置有可能会交换,因此不是稳定排序答案A,C,B,D、个关键字的阶树,高度最大为最小为一983B・•A:2・•B:3・•C:
4.•D:5解析阶树每个节点最多有棵子树和个关键字3B32层数最高则所有节点的关键字数量最少每个节点都是个1关键字的时候层数可以达到最多,此时为层4层数最低则所有节点的关键字都最多根节点最多个关键2字,叶子节点最多个关键字,所以除了个根节点再有213个叶子节点时层数最少,此时为层树需要保证绝对平2B衡,最多只能达到层3答案B,A、评价一个算法的优劣可能涉及以下哪些方面—10O・:正确性•A・:可读性•B・:健壮性•C・:时间复杂度和空间复杂度•D解析正确性算法应该能够解决问题可读性算法应该易于理解健壮性即使输入非法数据,算法也能够进行相应的处理时间复杂度和空间复杂度算法应该效率高、存储量低答案A,B,C,D:所有关键活动都提前完成,则使整个工程提前完成.c・:某些关键活动若提前完成,则将使整个工程提前完•D成解析关键活动组成了关键路径,关键路径是图中的最长路径,关键路径长度代表整个工期的最短完成时间,关键活动延期完成,必将导致关键路径长度增加,即整个工期的最短完成时间增加,因此正确A关键路径并不唯一,当有多条关键路径存在时,其中一条关键路径上的关键活动时间缩短,只能导致本条关键路径变成非关键路径,而无法缩短整个工期,因为其他关键路径没有变化,因此项不正确B对于两项要搞懂的是,任何一条关键路径上的关键活A,B动变长了,都会使这条关键路径变成更长的关键路径,并且导致其他关键路径变成非关键路径(如果关键路径不唯一),因此整个工期延长某些关键活动缩短则不一定缩短整个工期,故也不对D、条边的简单无向图,最多有一个顶点,最少有310个顶点・•A:3・•B:4・•C:5・:任意多•D解析完全连通图时顶点最少个5答案D,C、数据结构是一门研究程序设计中数据的—以及它们之间的4—和运算等的学科・:兀素•A・:计算方法•B・:逻辑存储•C映像.•D:・:结构•A・:关系•B:运算.•C・:算法D解析数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的关系和运算等的学科、用户把观察到的且可以处理的信息根据使用要求构造成5文件,这种构造方式称为文件的逻辑结构,又叫逻辑文件,逻辑文件包括・索引文件______.A:・:顺序文件•B・:流式文件•C・:记录式文件D解析按照文件的逻辑结构的不同,可以把文件分成流式文件和记录式文件构成流式文件的基本单位是字符或字节,如码文件或者二进制文件;构成记录式文件的基本单位ASCII是记录,一条记录又由若干个数据项构成这实质是从用户角度看到的文件的逻辑结构,也可以按照物理结构对文件进行分类答案c,D、一维数组的逻辑结构是—,存储结构是一;对于二维或6多维数组,分为按—和—两种不同的存储方式解析逻辑结构有四种基本类型集合结构、线性结构、树状结构和网络结构也可以统一的分为线性结构和非线性结构,一维数组的逻辑结构是线性结构;存储结构一般有四种顺序存储,链式存储,散列,索弓一维数组的存储结构是顺I,序存储;对于二维或多维数组,分为按行优先顺序和列优先顺序两种不同的存储方式答案线性结构;顺序结构;行优先顺序;列优先顺序、顺序存储方法是把逻辑上—存储在物理位置上—里;链7式存储方法中节点间的逻辑关系是由—的解析顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中链式存储逻辑上相邻的结点物理上不必邻接,链式存储结构是在每个结点中至少包括一个指针域,用指针来体现数据元素之间逻辑上的联系答案:相邻的节点;相邻的存储单元;附加的指针字段表示、若长度为的非空线性表采用顺序存储结构,删除表的第8n个数据元素,需要移动表中一个数据元素i••A:n-i••B:n+i••C:n-i+l••D:n-i-1解析删除线性表的第个数据元素,需要将线性表的第个数i i+1据元素至第个数据元素依次前移个位置,一共需要移动n1个数据元素n-i答案A、若长度为的线性表采用顺序存储结构,在表的第个位9n i,置插入一个数据元素的合法值应该是一i o•A:i0・•B:i-n••C:1——i——n••D:1-i—n+1解析在线性表的第至第个位置插入一个数据元素显然是允许1n的,紧挨在线性表最后那个数据元素后面插入一个数据元素也是允许的,因此,的合法值应该是i1—i—n+1答案D若线性表最常用的操作是存取任意指定序号的元素和最
10.后进行插入和删除运算,则利用—存储方式最节省时间・:顺序表•A・:双链表•B・:头结点的双循环链表•C・:单循环链表•D解析顺序表便于存取,如果要插入,删除则需要移动大量的数据,工作量大,而在末尾的插入删除就不需要;链表方便与插入、删除,而存取的话需要遍历整个链表,工作量大答案A、数据对象是指一1O:描述客观事物且由计算机处理的数值、字符等符号的总.•A称・数据的基本单位•B:・:性质相同的数据元素的集合•C・:相互之间存在一种或多种特定关系的数据元素的集合•D解析数据对象是性质相同的数据元素的集合,是数据元素的子集,数据对象是一种运行时的概念,可以是外部实体(例如,专产生或使用信息的任何事物)、事物(例如,报表)、行为(例如,打电话)、事件(例如,响警报)、角色(例如,教师、学生)、单位(例如,会计科、地点例如,仓库或结构例如,文件等总之,可属以由一组属性来定义的实体都可以被认为是数据对象答案C、假设有个顶点条边的有向图用邻接表表示,删除与某2n e个顶点相关的所有边的算法的时间复杂度为—v•A:0n•B:0e•C:0n+e•D:0n*e解析删除与某个顶点相关的所有边的过程先删除下标为v的顶点表节点的单链表,出变数最多为对应时间复杂v n-1,度为再扫描所有边表的结点,删除所有的顶点的入0n,V边,对应的时间复杂度为故总的时间复杂为0e0n+e选Co答案C、以下属于逻辑结构的是—3o。