数据结构自测题

数据结构网上自测习题（一）章数据结构中，与所使用的计算机无关的是数据的解析：逻辑结构指数据元素之间的关系，与计算机无关。存储结构物理结构逻辑结构物理和存储结构我的答案：下列说法不正确的是：数据元素是数据的基本单位数据项是数据中不可分割的最小标识单位数据可由若干个数据元素构成数据项可由若干个数据元素构成我的答案：答案解析：数据元素可由若干个数据项构成。判断题（共题，每题分）数据结构按逻辑结构可分为两大类，它们分别是：顺序结构和链式结构。对 错我的答案：算法的便于阅读和理解的特性称为茁壮性高效率易读性正确性在内部排序中，要求附加的内存容量最大的是（）快速排序选择排序快速排序选择排序归并排序堆排序我的答案:1.9 （九）章用二分查找法对有个元素的有序线性表查找一个元素时所需的平均比较次数是（）归并排序堆排序我的答案:1.9 （九）章用二分查找法对有个元素的有序线性表查找一个元素时所需的平均比较次数是（）我的答案:有个结点的树的最大高度是（）有个结点的树的最大高度是（）我的答案:在散列函数中，普通来说,应取（）奇数偶数充分大的整数素数在散列函数中，普通来说,应取（）奇数偶数充分大的整数素数我的答案:我的答案：2算法的计算量大小称为计算的现实性 难度复杂性 效率我的答案：（二）章1已知线性表121,经运算22 1,21之后，等于2线性表 1,a2 下列i说法正确的是n每一个元素都有一个直接前驱和直接后继线性表中至少要有一个元素表中各元素的罗列顺序必须由小到大或者由大到小除第一个元素和最后一个元素外，其余元素都有且仅有一个直接前驱和直接后继在n个结点的顺序表中，算法的时间复杂度是（1）的操作是访问第i个结点（1/iWn）和求第i个结点的直接前驱（2WiWn）在第i个结点后插入一个新结点ClWiWn）删除第i个结点（1WiWn）将n个结点从小到大排序对于顺序表的优缺点，以下说法错误的是无需为表示结点间的逻辑关系而增加额外的存储空间B,可以方便地随机存取表中的任一结点插.入和删除运算较方便.D,由于顺序表要求占用连续的空间，存储分配只能预先进行静态分配指.针P和分别指向单链表的两个元素，P所指元素是所指元素的前驱的判断条件是:.pnext二二B.next=p.P=D.pnext二二next.线性表采用链式存储时，其地址：D必.须是连续的B.部份地址必须是连续的一•定是不连续的D.连续与否均可以在.单向循环链表中，若头指针为head,那末p所指结点为尾结点的条件是：D.p=NULLB.pTnext二二NULL.p——headD.pTnext二二head设.指针P指向双链表的某一结点，则双链表结构的对称性可表示为.PPnext==pnextnextB.PPnext=pnextnext•PPnext==pnextPD.Pnextnext==p pP（三）章栈操作数据的原则是：先进先出 后进先出后进后出 不分顺序设数组元素，，，，，挨次通过栈结构，则不可能排成的序列为:若用链接方式实现栈，则出栈时：必须判别栈是否满 必须判别栈是否空 必须判别栈是否空 对栈不作任何判别设计一个判别表达式中左、右括号是否正确配对浮现的算法，采用哪种数据结构最佳？线性表 栈 队列 二叉树任何递归算法都能通过使用那种数据结构转化为非递归算法？线性表 栈 队列 二叉树若一个初始为空的队列的进队序列是，，，，则出队序列是（）：循环队列存储在数组 中，则入队时队尾指示变量 的变化方法为（）：（四）章下述陈述错误的是。空白串是任意串的子串空白串是任意串的子串空白串是任意串的子串空白串是任意串的子串串常量不同于串变量串常量不同于串变量串常量不同于串变量串常量不同于串变量串的长度是指。（）串中所含不同字母的个数串中所含字符的个数串中所含不同字母的个数串中所含字符的个数串中所含不同字符的个数串中所含非空格字符的个数串中所含不同字符的个数串中所含非空格字符的个数判断题（共题，每题分）两个长度不相同的串有可能相等。（）两个长度不相同的串有可能相等。（）有效位移是惟独是有效位移是有效位移惟独，，是有效位移F面关于串的叙述中,有效位移是惟独是有效位移是有效位移惟独，，是有效位移F面关于串的叙述中,哪一个是不正确的。（）串是字符的有限序列空串是由空格构成的串串是字符的有限序列空串是由空格构成的串模式匹配是串的一种重要运算串既可以采用顺序存储，也可以采用链式存储模式匹配是串的一种重要运算串既可以采用顺序存储，也可以采用链式存储（五）章有一个行列的二维数组，用顺序查找法在该数组中查找值为 的元素的时间复杂度是（）（六）章一棵 个叶子结点的彻底二叉树最多有个结点。（）一棵 个叶子结点的彻底二叉树最多有个结点。（）下述陈述正确的是。（）下述陈述正确的是。（） 彻底二叉树一定是满二叉树 严格的二叉树一定是彻底二叉树多选题（共题，每题分）具有个结点的树共有（）种不同的形态，具有个结点的二叉树共有（）种不同的形态设根的层数为，若深度为的彻底二叉树具有至少的结点，则编号最小和编号最大的叶子结点编号分别是O个结点的彻底二叉树高度为 取下整。对 错我的答案：已知某二叉树的前序序列为 ，中序序列为 ，则其后序序列为（）个结点的线索二叉树中线索数目为（）一棵左子树为空的二叉树在前序线索化后，其中空的链域个数为（）不确定在以下四种树的存储结构中，容易实现查找指定结点的祖先和后代的是（）双亲链表表示法 孩子链表表示法双亲孩子链表表示法 双亲孩子链表表示法下述编码中哪一个不是前缀码。（）（七）章在下面有关有向图的顶点的度的叙述中，正确的是（）个顶点的强连通图中所有顶点的度之和的最小值为顶点的出度等于其它顶点指向该顶点的有向边的数目顶点的出度等于其它顶点指向该顶点的有向边的数目每一个顶点的入度等于出度有个顶点的图，若用邻接矩阵表示，则该矩阵中元素的个数为（）图的深度优先搜索是树的（）遍历的推广先序 中序 后序 层序我的答案：用邻接表表示图进行广度优先搜索时，通常采用（）来实现算法线性表栈队列 树我的答案：有 个顶点的连通图的生成树有（）条无向边我的答案：有向无环图简称（）我的答案:求一个顶点到其他各顶点的最短路径可以使用（）算法弗洛伊德 克鲁斯卡尔 迪杰斯特拉普里姆我的答案：弗洛伊德算法的时间复杂度是（）我的答案：（八）章折半插入排序的时间复杂度为（）我的答案：在对一组记录｛,,,,,,,,｝进行直接插入排序时，当把第个记录插入到有序表时，为寻觅插入位置需比较（）次。我的答案：当初始序列有序时，冒泡排序的时间复杂度为（）。我的答案：每次把待排序的元素划分为左、右两个子区间，其中左区间中元素的关键字均小于等于基准元素的关键字，右区间中元素的关键字均大于基准元素的关键字，则此排序方法叫做（）。直接插入排序希尔排序直接插入排序希尔排序冒泡排序快速排序冒泡排序快速排序我的答案：快速排序在（）情况下最不利于发挥其长处。被排序的数据量很大被排序的数据已基本有序被排序的数据彻底无序被排序的数据中最大值与最小值相差不大我的答案：在堆排序过程中，由个待排序的记录建成初始堆需要（）次筛选。我的答案：一组记录