还剩18页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
您的本次作业分数为99分.【第1章第2节】数据结构课程重要研究以下三方面的内容,它们是orA数据、数据元素、数据类型rB数据元素、数据类型、算法实现rC数据元素、数据的逻辑结构、数据的存储结构注D数据的逻辑结构、数据的存储结构、数据的运算对的答案D.【第1章第2节】在数据结构中,与所使用的计算机无关的是数据的结构「A存储「B物理
⑤C逻辑rD物理与存储对的答案C.【第1章第2节】逻辑结构相同时物理结构也应当相同「对的方错误.【第1章第3节】计算机算法是指oCA计算方法IB排序方法「C调度方法仃D解决问题的有限运算序列对的答案D.【第1章第3节】设某二维数组A[
1..nL则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为oAOlog2nD2*h对的答案:A我感觉对的答案应当是C但是系统给的答案是A
38.【第4章第3节】在某棵二叉树的一种序列中,假如发现其中每一结点的左孩子均是其前趋则可判断定这种序列为中序序列⑸A对的「B不对的对的答案:A
39.【第4章第3节】已知某二叉树的后序遍历序列是dabec中序遍历序列是debac它的前序遍历序列是oAacbed「Bdecab「Cdeabc♦Dcedba对的答案:D
40.【第4章第3节】假如某二叉树的先序遍历序列是abdcef中序遍历序列是dbaefc则其后序遍历序列是o「AdbafecBfecdba「Cefcdba.Ddbfeca对的答案:D
41.【第4章第3节】任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对顺序o0A不发生变化rB发生变化rC不能拟定rD以上都不对对的答案:A
42.【第4章第3节】某非空二叉树的前序序列和后序序列正好相反,则二叉树一定是—的二叉树⑸A空或只有一个结点-B高度等于其结点数CC.任一结点无左孩子「D任一结点无右孩子对的答案A
43.【第4章第3节】树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历这里我们把由树转化得到的二叉树叫做这棵树相应的二叉树那么以下结论中是对的的A树的先根遍历序列与其相应的二叉树的先序遍历序列相同CB树的后根遍历序列与其相应的二叉树的后序遍历序列相同「C树的先根遍历序列与其相应的二叉树的中序遍历序列相同rD以上都不对对的答案A
44.【第4章第3节】设深度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为(注意C和D中h为指数)A2h-1B2h-1C2*h-1「D2*h对的答案:A.【第4章第3节】关于二叉树的三种遍历,下列说法对的的是—o「A任意两种遍历序列都不可以唯一决定该二叉树丁B任意两种遍历序列都可以唯一决定该二叉树rC先序遍历序列和后序遍历序列可以唯一决定该二叉树■D先序遍历序列和中序遍历序列可以唯一决定该二叉树对的答案:D.【第4章第3节】设ab为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是O「Aa是b祖先「Ba是b子孙Ca在b左方「Da在b右方对的答案:C.【第4章第3节】设二叉树根结点的层次为1所有具有15个结点的二叉树中,最小高度是O「A6「B5♦C4D3对的答案:c
48.【第4章第3节】由二叉树的前序和中序遍历序列可惟一构造这棵二叉树⑸对的C错误对的答案对
9.【第4章第3节】满二叉树一定是完全二叉树,反之不然
⑥对的「错误对的答案对.【第4章第3节】任何二叉树的叶子数都要比度为2的结点数多
⑥对的「错误对的答案对.【第4章第4节】若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不会超过O「An/2%BnrCn+l/2「Dn+1对的答案:B
52.【第4章第4节】假如某二叉树的左右子树的高度差的绝对值不大于1则一定是平衡二叉树「对的6错误对的答案错.【第4章第4节】二叉排序树一般用于查找某个元素作对的「错误对的答案对.【第4章第6节】有m个叶子结点的Huffman树所具有的结点总数为「Am+1♦B2m-1「C2m「D2m+1对的答案:B
55.【第4章第6节】哈夫曼编码使一串文字的编码长度最短作对的C错误对的答案对
56.【第4章第6节】序列{122315242218163027}是一个堆「对的
⑥错误对的答案错
57.【第5章第1节】哈希表是用于查找的技术之一作对的C错误对的答案对
58.【第5章第2节】将10个元素散列到100000个单元的散列表中,则产生冲突rA一定会「B一定不会eC仍也许会对的答案:C.【第5章第2节】若散列表的装载因子则可避免冲突的产生「对的作错误对的答案错.【第5章第3节】设散列表长为14散列函数是Hkey=key%l1表中已有数据的关键字为15386184共四个,现要将关键字为49的结点加到表中,用二次探测法解决冲突则放入的位置是o「A8B3「C5*D9对的答案:D
61.【第6章第2节】在一个无向图中,所有顶点的度数之和等于所有边数的一倍「A1/2「B1C2「D4对的答案C.【第6章第2节】具有5个顶点的有向完全图有一条弧CA10广B16C20D25对的答案:C.【第6章第2节】无向图各顶点度之和就等于边的数量「对的
⑥错误对的答案错.【第6章第2节】有向图各顶点入度之和就等于边的数量对的答案对.【第6章第2节】5个顶点的无向图,若不连通,则最多也许有6条边对的C错误对的答案对.【第6章第2节】树可以当作是连通的图
④对的「错误对的答案对.【第6章第3节】设n个顶点e条边的图G用邻接表存储,则求每个顶点入度的时间复杂度为—o「AOn‘BOn+e「COn*n「DOn*e对的答案:B.【第6章第3节】对于一个具有n个顶点和e条边的无向图,若采用邻接表表达,邻接表中所有结点总数是CAe/2
④B2erCe-Dn+e对的答案:B
69.【第6章第3节】下面关于图的存储的叙述中,哪一个是对的的?A用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关1B用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关rC用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关rD用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关对的答案:A
70.【第6章第3节】邻接表是图的一种—oCA顺序存储结构B链式存储结构「C索引存储结构rD散列存储结构对的答案:B.【第6章第3节】用邻接矩阵表达图所用的存储空间大小与图的边数成正比r对的作错误对的答案错.【第6章第4节】假如无向图G必须进行二次广度优先搜索才干访问其所有顶点,则下列说法中不对的的是o「AG肯定不是完全图「BG一定不是连通图«CG中一定有回路「DG有2个连通分量对的答案:C.【第6章第4节】连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点作对的「错误对的答案对.【第6章第4节】图的深度优先遍历和广度优先遍历都包含了图的所有顶点e对的r错误对的答案对.【第6章第5节】关于无向连通图的最小生成树的个数o「A一定有多棵B一定只有一棵「C有一棵或多棵广D也许不存在对的答案:B
76.【第6章第5节】下列关于图的生成树的唯一性,对的的是1A生成树是唯一的「B生成树是不唯一的口C生成树是唯一性不拟定rD图的生成树有两棵对的答案:C
77.【第7章第2节】一组记录的排序码为20291174353856,则运用堆排序方法建立的初始小顶堆为o「A20291174353856“B32985635201174「C38112029355674*D20293811357456对的答案:B
78.【第7章第3节】用某种排序方法对线性表258421471527683520进行排序时元素序列的变化情况如下120152125472768358421520212535274768843152021252735476884则所采用的排序方法是A选择排序1B希尔排序rc归并排序6D快速排序对的答案:D
79.【第7章第3节】在某个实例的排序结果看出,值相同的两个关键字排序前后领先关系不变,由此可知该排序方法是稳定的r对的6错误对的答案错
80.【第7章第4节】一组记录的关键字为467956384084则运用快速排序的方法,以第一个记录为基准元素得到的一次划分结果为rA384046567984「B
403846795684.C403846567984rD403846845679对的答案:C
81.【第7章第4节】已知10个数据元素为54281634736295602643对该数列按从小到大排序,通过一趟冒泡排序后的序列为o「A16283454736260264395“B28163454627360264395「C28l63454626073264395「D16283454626073264395对的答案:B
82.【第7章第8节】下列排序算法的时间复杂度最小的是oB0n「C0nlog2n♦DOnA2对的答案:D.【第1章第3节】所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界伶对的C错误对的答案对.【第3章第2节】向一个有115个元素的顺序表中插入一个新元素并保持本来顺序不变平均要移动个元素CA115「b114C58rD57对的答案:c.【第3章第2节】在一个具有n个结点的有序单链表中,插入一个新的结点并使之仍然有序的时间复杂度是o.AOn「BOlog2n「C01「DOnA2对的答案:A.【第3章第2节】若规定能快速地实现在链表的末尾插入和删除结点的运算,则选择—最合适A单链表A冒泡排序厂B希尔排序「C简朴选择排序D归并排序对的答案:D
83.【第7章第8节】在待排序的元素序列基本有序的前提下,效率最高的排序方法是O
⑥A插入排序B快速排序「C归并排序广D选择排序对的答案A
84.【第7章第8节】设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最佳—排序法「A起泡排序「B快速排序6C堆排序CD基数排序对的答案:C
85.【第7章第8节】通过关键字比较的方法进行排序,其时间复杂性至少是On1og2no
⑥对的「错误对的答案对加入错题集关闭窗体底端B带尾指针的单循环链表1C双链表广D双循环链表对的答案:B
10.【第3章第2节】在长度为n的双链表中某结点已知其地址之前,插入一个新结点的时间复杂度是o「AOn「BOlog2n♦CO1「DOn八2对的答案:C
11.【第3章第2节】在一个长度为n的顺序表中,在第i个元素IV=iV=n之前插入一个新元素时需向后移动个元素「A1「Bn-i「Cn-i-1“Dn-i+l对的答案D
12.【第3章第2节】对顺序存储的线性表,设其长度为n且在任何位置上插入或删除操作都是等概率的则插入一个元素时平均要移动表中的个元素“An/2「Bn+1/2对的答案A.【第3章第2节】顺序表的特点是orA逻辑上相邻的结点其物理位置不相邻作B逻辑上相邻的结点其物理位置亦相邻CC顺序表不是随机存储结构CD在顺序表中插入和删除操作比在链表上方便.【第3章第2节】带头结点的单链表Head为空表的鉴定条件是「TTAHead—next==HeadBHead-next==NULL「CHead!=NULLDHead==NULL对的答案:B.【第3章第2节】线性表采用链式存储时,其地址rA必须是连续的CB必须是不连续的
④C连续与否均可「D部分地址必须是连续的对的答案:C.【第3章第2节】链表不具有的特点是o作A可随机访问任一元素CB插入和删除不需要移动元素C不必事先估计存储空间1D所需空间和线性表长度成正比对的答案:A
17.【第3章第2节】线性表按链式方式存储时每个结点的存储涉及两部分CA数据值与符号eB数据与指针「C数据与表名广D数据项与符号对的答案:B.【第3章第2节】在n个元素的顺序表中删除第i个元素,需要移动n-i个元素作对的C错误对的答案对.【第3章第3节】一个栈的进栈序列是abcde则栈的不也许的出栈序列是AedcbaBdceab『Cdecba「Dabcde对的答案:B
20.【第3章第3节】栈结构通常采用的两种存储结构是rA线性存储结构和链表存储结构「B散列方式和索引方式CC链表存储结构和数组注D线性存储结构和非线性存储结构对的答案:D
21.【第3章第3节】当字符序列x5y作为字符堆栈的输入时,输出长度为3的且可以作为C语言标记符的个数是—Oba3个「B4个「C5个「D6个对的答案A
22.【第3章第3节】一个栈的入栈序列是abcd则下列序列中不也许的输出序列是Aacbd「Bdcba「Cacdb“Ddbac对的答案:D.【第3章第3节】作进栈操作时,应先判断栈是否为o「A空6B满rC上溢「d下溢对的答案:B.【第3章第3节】若某堆栈的输入序列为123…再一1n输出序列的第1个元素为n则第i个输出元素为o♦An-i+1Bn—iCiD哪个元素无所谓对的答案:A
5.【第3章第3节】采用不带尾指针的单链表方式表达一个栈,便于结点的插入与删除栈顶结点的插入与删除通常在链表的进行「A任意位置「B链表头尾两端C链表头一端CD链表尾一端对的答案:C.【第3章第3节】判断顺序储存下堆栈s是空的条件是s.tp==06对的一错误对的答案对.【第3章第4节】判断一个循环队列是空队列的条件是oAQ.rear==Q.front「BQ・front==0「CQ.rear==0DQ.rear+l%maxsize==Q.front对的答案A.【第3章第4节】队列的操作原则是o付A先进先出B先进后出C只能进行插入D只能进行删除对的答案:A.【第3章第4节】判断顺序储存下队列q是空的条件是q-front==q.reare对的C错误对的答案对.【第4章第1节】对线性表进行二分查找时,规定线性表必须orA以顺序方式存储口B以顺序方式存储且元素有序「C以链式方式存储rD以链式方式存储且元素有序对的答案:B.【第4章第1节】若用二分查找法取得的中间位置元素键值大于被查找值,说明被查找值位于中间值的前面,下次的查找区间为从原开始位置至orA该中间位置B该中间位置一1「C该中间位置+1rD该中间位置/2对的答案:B.【第4章第1节】在顺序表{
2、
5、
7、
10、
14、
15、
18、
23、
35、
41、52}中用二分法查找关键码12需做次关键码比较B3C4D5对的答案:c.【第4章第2节】树最适合用来表达oCA有序数据元素CB无序数据元素作C元素之间具有分支层次关系的数据rD元素之间无联系的数据对的答案:C
34.【第4章第2节】若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是oCA根结点无右子树的二叉树CB根结点无左子树的二叉树口C根节点也许有左子树和右子树的二叉树广D各结点只有一个儿子的二叉树对的答案:C
35.【第4章第2节】任何一个森林都可以唯一地与一棵二叉树相应作对的「错误对的答案对
36.【第4章第2节】nn0个结点的树有n-1条边注对的「错误对的答案对
37.【第4章第3节】设深度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至多为注意C和D中h是指数「A2h-1B2h-1C2*h—1。