《重理数据结构选择填空整理》由会员分享，可在线阅读，更多相关《重理数据结构选择填空整理（5页珍藏版）》请在金锄头文库上搜索。
1、1一个栈的入栈顺序是a,b,c,d,e，则该栈的输出序列不可能是（B ）Aabcde Baecbd Ccbade Dedcba 2二叉树的二叉链表的指针域的个数为（ C ）A0B1C2D33队列的删除操作在（ A）A. 队头 B.队尾C.栈顶 D.栈底4设一组初始记录关键字序列（4， 2， 3， 7），进行一趟简单选择排序的结果为（ D ） A4，2，3，7B4，2，7， 3C2，7，4，3D2，4，3，75. 设先序遍历某二叉树的序列为ABCD,中序遍历该二叉树的序列为BCAD，则后序遍历 该二叉树的序列为（ B ）AABCDBBCADCCBDADCDBA6深度为5 的二叉树（根结点层次为1
2、）至多结点个数为（ B ）A15B31C32 D637有7 个顶点的无向连通图最少边数为（ B ） A5B6C7D88三元组表用于表示（ C ）A. 线性表 B.双向链表 C.稀疏矩阵 D.栈9. 设无向图G中有n个顶点，则该无向图的最小生成树上边的数目为（A ）An-1BnC2n-1D2n10有序表为3， 5， 7， 9， 30，当折半查找到3 时，需要的比较次数为（ C ）A1B2C3D411. 设有一个10阶的下三角矩阵A （包括对角线），按照以行为序进行顺序存储到连续的55 个存储单元中，每个元素占1个字节的存储空间，如果A00存储地址为100，则A43 的存储地址为（ A ）A. 1
3、11B. 112 C. 113D. 11412. 与&ai 等价的是（BA. *（ a+i）B. a+i C. *a+i D. &（ a+i）13. 完全二叉树共有20个结点，按层次序列对每个结点编号（根结点编号为0），则编号为 7 的结点的右孩子编号为（ C ）A. 13 B. 14 C. 15 D. 1614. 在一个无向图中，边的数目为8，则所有顶点的度数之和为（ A ）A. 16 B. 8 C. 24 D. 3215. 下列不属于算法的五个重要特性的是（ D ）A.有穷性 B.确定性 C.输入D.描述性1、一个具有n个顶点的无向完全图的边数为B 。A. n（n+1）/2B. n（n-1
4、）/2 C. n（n-1） D. n（n+1）2、栈的插入与删除操作在进行。A.栈顶B.栈底C.任意位置D.指定位置1、在数据结构中，从逻辑上可以把数据结构分成有下列4类：、栈、队歹U和集合。2、将一棵有100个结点的完全二叉树按层编号，则编号为49的结点X，其双亲PARENT（X）的编号为24。3、在单链表中，每个结点结构包含next (后继域)和data (数据域)，指针p所指结点为最 后一个结点的条件 p-next=null。1数据元素之间有4 种逻辑结构，下列不属于数据元素的逻辑结构是()A.线性结构B.树形结构C.图形结构 D.队列2数据结构的二元组结构B= (D, R),其中D是数
5、据元素的集合，R是( )A.关系的集合B.线性的集合C.树形的集合 D.图形的集合3. 算法有5 个特性，下列不属于算法特性的是()A.输入 B.输出 C.可行性 D.方法4. 单链表中每个结点的指针域的个数为()A. 1 B. 2 C. 3 D. 45. 完全二叉树，按层次序列对每个结点编号(根结点编号为1)，则编号为3的结点的双亲 编号为( )A. 1 B. 2 C. 3 D. 46. 下列不属于线性结构的是()A.线性表 B.栈 C.队列 D.图7. 顺序表的第1个元素存储地址是2000，每个元素占用2个存储单元，则该顺序表的第3 个元素地址是( )A. 2002 B. 2004 C.
6、2006D. 20088. n个顶点连通图的生成树中边的数目是()A. n B. n+1 C. n-1 D. 2n9. 深度为1 (根的层次号为1)的满二叉树结点个数为( )A. 1 B. 3 C. 7 D. 810. 在一个无向图中，边的数目为4，则所有顶点的度数之和为( )A. 4 B. 8 C. 16 D. 3211. 有一个有序表为1， 2， 3，当折半查找到2时，需要的比较次数为()A. 1 B. 2C. 3 D. 412. 一个栈的入栈顺序是BCD,则该栈的不可能的输出序列是()A. BCDB. DCB C. CBD D. DBC13. 完全二叉树共有15 个结点，按层次序列对每个
7、结点编号(根结点编号为1)，则编号为 3 的结点的右孩子编号为( )A. 6 B. 7 C. 8 D. 914. 设先序遍历某二叉树的序列为AB,中序遍历该二叉树的序列为BA,则后序遍历该二 叉树的序列为( )A. ABB. BAC. AC D. CA15. 下列是图的存储结构的是()A.数组B.邻接表C.线性表 D.栈1. 数据元素之间的存储结构,除了链式存储结构,另外一种存储结构是( )A.线性存储结构 B.树形存储结构 C.顺序存储结构D.图形存储结构2图形结构之间是（）A. 对多关系 B. 对一关系 C.多对多关系 D. 对二关系3算法有5 个特性，下列哪项不是算法的特性（）A.有穷性
8、 B.输入 C.可行性 D.队列4带头结点的单链表H为空的条件是（）A.H=NULL B.H-next=NULL C.H!=NULL D.H-next!=NULL5. 完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为8的结点的双亲 编号为（ ）A.3 B.4 C.5 D.66. 下列属于线性结构的是（）A.栈 B.树 C.查找 D.图7. 顺序表的第1个元素存储地址是700，每个元素占用3个存储单元，则该顺序表的第4 个元素地址是（ ）A.703 B.706C.709 D.7128.8个顶点连通图的最小生成树中边的数目是（）A.4 B.5 C.6 D.79. 深度为5（根的层次
9、号为1）的满二叉树结点个数为（）A.15 B.16 C.31 D.3210. 在一个无向图中，边的数目为6，则所有顶点的度数之和为（）A.6 B.12 C.18 D.2411. 有一个有序表为4，5，7，8，9，当折半查找到4时，需要的比较次数为（）A. 1 B. 2 C. 3 D. 412. 个栈的入栈顺序是ABCDEF,则该栈不可能的输出序列是（）A.ABCDEF B. FEDCBA C.DCBAEF D.CABFDE13. 完全二叉树共有22个结点，按层次序列对每个结点编号（根结点编号为1），则编号为 4 的结点的右孩子编号为（ ）A.7 B.8 C.9 D.1014. 设先序遍历某二叉
10、树的序列为ABCDE，中序遍历该二叉树的序列为CBAED,则后序 遍历该二叉树的序列为（ ）A.ABCDEB.CBAEDC.CBEDA D.CBDEA15. 深度为4（根结点的层次号为1）的满二叉树的叶子节点个数为（ ）A.8 B.10 C.12 D.1621. 计算机所处理的数据一般都具有某种内在联系，这种联系是指：A.数据和数据之间存在某种关系 B.元素和元素之间存在某种关系C.元素内部具有某种结构D.数据项和数据项之间存在某种关系22. 在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印缓冲区，该缓冲区应该是一个结构。A.栈 B.队列 C.数组D.图23. 下面关于串的的叙述
11、中，是不正确的。A. 串是字符的有限序列B. 空串是由空格构成的串C. 模式匹配是串的一种重要运算D. 串既可以采用顺序存储，也可以采用链式存储24. n个结点的线性表采用数组实现，算法的时间复杂度是(1)的操作A. 访问第i个结点(lWiWn)和求第i个结点的直接前趋2WiWn)B. 在第i个结点后插入一个新结点IWiWn)C. 删除第i个结点(1WiWn)D. 以上都不对25若一个栈的输入序列是1,2,3,.,n其输出序列是p1,p2,.,pn若p1=3则p2的值A. 定是2 B. 定是1 C.不可能是1D.以上都不对8. 数据的存储结构是数据在计算机存储器中的表示，通常有下列4类、索引存
12、储、散列存储。9. 数据逻辑结构包括、和三种类型，其中后两种逻辑结构合称为非线性结构。1、设某算法完成对n个元素进行处理，所需的时间是T(n)=100nlog2n+200n+500，则该算法的时间复杂度。A、0(1)B、O(n)C、O(nlogn) D、O(nlogn+n)2、在一个长度为n(n1)的带头结点的单链表h上，另设有尾指针r指向尾结点，执行操作与链表的长度有关。A、删除单链表中的第一个元素B、删除单链表中的最后一个元素C、在单链表第一个元素前插入一个新元素D、在单链表的最后一个元素后插入一个新元素3、若一个栈的输入序列是1,2,3,n,其输出序列是p1,p2,，pn,若p1=3,则
13、p2的值。A、一定是2B、一定是1C、不可能是1 D、以上都不对4、判定一个循环队列QU (最多元素为m0)为满队列的条件是。A. QU-front=QU-rearB. QU-front!=QU-rearC. QU-front=(QU-rear+1) % m0D. QU-front!=(QU-rear+1) % m01.算法分析的目的是( )。A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和稳定性2设某算法完成对n个元素进行处理所需的时间是:T(n) = 200log2n + 1000n(log2n + 100) + 100000，则该算
14、法的时间复杂度是()。A.O(1)B.O(n)C.O(nlog2n)D.O(nlog2n+log2n)3.若某链表最常用的操作是在最后一个结点之后插入一个元素和删除最后一个元素，则采 用（ ）存储方式最节省运算时间。A.单链表 B.双链表 C.单循环链表D.带头结点的双循环链表4在中缀表达式转化为后缀表达式与后缀表达式求值算法中，都需要用到哪种特殊的数据 结构（ ）。A.栈B.队列C. 二叉树D.堆5. 一个队列的入队序列是 1，2，3，4，则队列的出队序列只能是（）。A. 4，3，2，1B. 1，2，3，4C. 1，4，3，2D. 3，2，4，16. 将含有100 个结点的完全二叉树从根结点开始编号，根为0 号，后面按从上到下、从左 到右的顺序对结点编号，那么编号为41 的结点的双亲结点编号为（ ）。A. 42B. 40C. 21D. 207. 如果在某二叉树的前序序列、中序序列和后序序列中，结点b都在结点a的后面（即形 如则最有可能的情况是（）。A. a和b是兄弟B. a是b的双亲C. a是b的左孩子D. a是b的右孩子8. 某二叉树的后序遍历序列是dabec,中序遍历序列是debac,其前序遍历序列是（）。A. acbedB. decabC. deabcD. cedba9.
