数据结构典型习题.docVIP

第一章至第五章 算法的时间复杂度取决于（ ） A B. 待处理数据的初态 C. A和B 从逻辑上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 下列程序段的时间复杂度为( )。 { for(i=0；i5；i++) for(j=0；jn；j++) x=x+1； } A.O(5) B.O(5+n) C.O(n5 ) D.O(n) 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_______存储结构。 顺序存储结构是通过________表示元素之间的关系的;链式存储结构是通过________表示元素之间的关系的。 对于栈操作数据的原则是（ ）。 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 设栈的输入序列是1，2，3，4,则（ ）不可能是其出栈序列。 A. 1，2，4，3， B. 2，1，3，4， C. 1，4，3，2， D. 4，3，1，2， E. 3，2，1，4， 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（ ），其中^为乘幂 。 A. 3,2,4,1,1(*^(+*- B. 3,2,8；(*^- C. 3,2,4,2,2；(*^(- D. 3,2,8；*^(- 下面关于串的的叙述中，哪一个是不正确的？（ ） 串是字符的有限序列 B．空串是由空格构成的串 模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ） A．求子串 B．联接 C．匹配 D．求串长 串的长度是指（ ） A．串中所含不同字母的个数 B．串中所含字符的个数 C．串中所含不同字符的个数 D．串中所含非空格字符的个数 对稀疏矩阵进行压缩存储目的是（ ）。 A.便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度 设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）。 A. 1和1 B. 1和3 C. 1和2 D. 2和3 广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ ）。 Head(Tail(Head(Tail(TailA)))) A. (g) B. D C. c D. d 编程实现线性链表的基本操作如 GetElem（）,ListInsert(), ListDelete(),CreateList()，MergeList（）等。 第六章 树和二叉树 一、选择题 1．树最适合用来表示（ ）。 A 有序数据元素 B 无序数据元素 C 元素之间具有分支层次关系的数据 D 元素之间无联系的数据 2．深度为5的二叉树至多有（ ）个结点。 A． 16 B 32 C． 31 D． 10 3．有32个结点的完全二叉树的深度为（ ）（根的层次为1）。 A．8 B7 C．6 D．5 4．若二叉树中度为2的结点有15个，度为1的结点有10个，则有（ ）个叶结点。 A．25 B15 C．16 D．41 6．有64个结点的完全二叉树的深度为（ ）（根的层次为1）。 A．8 B．7 C．6 D．5 7．对含有（ ）个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。 A 3 　　B． 1 C． 2 D． 不存在8．某二叉树的先序序列和后序序列正好相反，则该二叉树