数据结构期末复习(1)(1).docxVIP

彭彭资料群 QQ：1034570036 1、 大数据的起源是（）。 （单选题） 　　 A：金融 B：电信 C：互联网 D：公共管理 2、 大数据的最显著特征是（ ）。 （单选题） A：数据规模大 B：数据类型多样 C：数据处理速度快 D：数据价值密度高 3.支撑大数据业务的基础是（）。（单选题） 　　 A.数据科学B。数据应用C。数据硬件D。数据人才 4、 数据清洗的方法不包括（ ）。 （单选题） 　　 A：缺失值处理 B：格式内容错误处理 C：逻辑错误处理 D：重复数 8．树最适合用来表示(c)。 A．有序数据元素 B．无序数据元素 C．元素之间具有分支层次关系的数据 D．元素之间无联系的数据 9．深度为5的二叉树至多有( c )个结点。 A．16 B． 32 C． 31 D． 1010．对一个满二叉树，m个叶子，n个结点，深度为h，则( d ) 。 A．n = h+m B h+m = 2n C m = h-1 D n = 2h-1 （结点n=2*深度h-1） 11．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序( a )。 A．不发生改变 B．发生改变 C．不能确定 D．以上都不对 12．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的(b)倍。 A．1/2 B 1 C 2 D 4 13．某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为：( c )。 A．3 B．2 C．4 D．5 14．已知一算术表达式的中缀形式为A＋B *C–D/E，后缀形式为ABC *+DE/–，其前缀形式为（ d ）。 A．–A+B*C/DE B．–A+B*CD/E C –+*ABC/DE D．–+A*BC/DE 15．有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当折半查找值为82的结点时，（ c ）次比较后查找成功。 A． 11 B. 5 C. 4 D. 8 1. 计算机算法指的是：( c )。 A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 2.下面关于线性表的叙述中，( b )是错误的。 A.线性表采用顺序存储，必须占用一片连续的存储单元（?） B.线性表采用顺序存储，便于进行插入和删除操作（?） C.线性表采用链接存储，不必占用一片连续的存储单元（?） D.线性表采用链接存储，便于插入和删除操作（?） 3. 线性结构是数据元素之间存在一种（ d ）。 A.一对多关系 B.多对多关系 C.多对一关系 D.一对一关系 4. 算法分析的两个主要方面是：( a )。 A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 5．队列的“先进先出”特性是指 ( d )。 A．最早插入队列中的元素总是最后被删除 B．当同时进行插入、删除操作时，总是插入操作优先 C．每当有删除操作时，总是要先做一次插入操作 D．每次从队列中删除的总是最早插入的元素 6．和顺序栈相比，链栈有一个比较明显的优势是(a )。 A．通常不会出现栈满的情况 B． 通常不会出现栈空的情况 C．插入操作更容易实现 D．删除操作更容易实现 7.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是( b )。 A．2 B．3 C．4 D． 6 5.栈和队列的共同点是( c )。 A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点 6.递归过程或函数调用时，处理参数及返回地址，要用一种称为(c )的数据结构。 A．队列 B．多维数组 C．栈 D. 线