数据结构与算法B1.下列叙述中正确的是（）。答案：C）只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构A）所谓算法就是计算方法DB）程序可以作为算法的一种描述方法）没有根结点或没有叶子结点的数据结构一定是非线性结构C）算法设计只需考虑得到计算结果7.下列关于算法的描述中错误的是（）。答案：D）算法设计可以忽略算法的运算时间DA）算法强调动态的执行过程，不同于静态的）。2.下列各序列中不是堆的是（计算公式(91,85,53,36,47,30,24,12)A）B）算法必须能在有限个步骤之后终止(91,85,53,47,36,30,24,12)B）C）算法设计必须考虑算法的复杂度(47,91,53,85,30,12,24,36)）CD）算法的优劣取决于运行算法程序的环境8.设二叉树如下：(91,85,53,47,30,12,24,36)D）。）的完全二叉树的结点数不可能是3.深度为5（A答案：15A）16B）17C）18）D4.设二叉树如下：则中序序列为（）。A）ABDEGCFHB）DBGEAFHCC）DGEBHFCA）。则前序序列为（D）ABCDEFGHABDEGCFHA）9.线性表的链式存储结构与顺序存储结构相比，链DBGEAFHCB）式存储结构的优点有（）。答案：BDGEBHFCAC）A）节省存储空间ABCDEFGHD）B）插入与删除运算效率高A）。答案：5.下列叙述中正确的是（C）便于查找）循环队列是顺序存储结构AD）排序时减少元素的比较次数B）循环队列是链式存储结构10.深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）。C）循环队列是非线性结构A）62）循环队列的插入运算不会发生溢出现象D下列叙述中正确的是（6.）。B）63）所有数据结构必须有根结点AC）64）所有数据结构必须有终端结点（即叶子结BD）65点）C）。答案：下列叙述中正确的是（11.数据结构与算法C）所谓有序表是指在顺序存储空间内连续存A）入栈操作时不会受栈存储空间的限制而发生溢出放的元素序列D）有序表只能顺序存储在连续的存储空间内）以上都不对B16.某二叉树的前序序列为ABCD，中序序列为DCBA，）有序表可以用链接存储方式存储在不连续C则后序序列为（）。的存储空间内A）BADC）任何存储方式的有序表均能采用二分法进DB）DCBA行查找12.设二叉树如下：C）CDABD）ABCD17.某系统结构图如下所示该系统结构图的最大扇入数是（）。答案：A）。则后序序列为（A）nABDEGCFHA）B）1DBGEAFHCB）C）2DGEBHFCAC）D）318.下列关于算法复杂度叙述正确的是（）。ABCDEFGH）DB13.下列叙述中正确的是（）。答案：A）最坏情况下的时间复杂度一定高于平均情况的时间复杂度）结点中具有两个指针域的链表一定是二叉A链表B）时间复杂度与所用的计算工具无关）结点中具有两个指针域的链表可以是线性BC）对同一个问题，采用不同的算法，则它们结构，也可以是非线性结构的时间复杂度是相同的C）二叉树只能采用链式存储结构D）时间复杂度与采用的算法描述语言有关19.设有栈S和队列Q，初始状态均为空。首先依次D）循环链表是非线性结构将A,B,C,D,E,F入栈，然后从栈中退出三个元素依个度个结点，设某二叉树中共有14.140其中有40次入队，再将X,Y,Z入栈后，将栈中所有元素退出为1）。的结点。则（并依次入队，最后将队列中所有元素退出，则退队A）该二叉树中有个叶子结点51元素的顺序为（）。答案：B个叶子结点）该二叉树中有B50A）DEFXYZABCC的结点251）该二叉树中有个度为B）FEDZYXCBA）不可能有这样的二叉树DC）FEDXYZCBA。（其优点是带链的栈与顺序存储的栈相比，15.）D）DEFZYXABCC答案：20.下列叙述中正确的是（）。A）入栈与退栈操作方便A）有两个指针域的链表称为二叉链表B）可以省略栈底指针）循环链表是循环队列的链式存储结构B．数据结构与算法AC）带链的栈有栈顶指针和栈底指针，因此又）n(n-1)/2称为双重链表B）n）结点中具有多个指针域的链表称为多重链DC）nlog2n表4521.845某二叉树共有个结点，其中叶子结点有D）log2nC的结点数为（）。答案：个，则度为127.某完全二叉树共有256个结点，则该完全二叉树的深度为（）。答案：C400）AA）7754B）B）8756C）C）9）不确定D个结点，则下列说22.深度为7的二叉树共有127D）10法中错误的是（）。28.设序列长度为n,在最坏情况下比较次数低于O（n2）的排序方法是（）。...