大数据结构期末练习题.doc

《大数据结构期末练习题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实用文档1.数据的不可分割的基本单位是(A)。A．元素　　B．结点　　C．数据类型　　D．数据项2.计算机处理数据的最小单位是（D）。A．元素　　B．结点　　C．数据类型　　D．数据项3.算法是指(C)。　A．计算方法　　　　　　　　　B．排序方法C．解决问题的有限运算步骤　　D．查找方法4.顺序存储结构中数据元素之间的逻辑关系是由（C）表示的A线性结构B非线性结构C存储位置D指针5.单循环链表的主要优点是（B）。A不再需要头指针了B从表中任一结点出发都能扫描到整个链表；C已知某个结点的位置后，能够容易找到它的直接前趋；D在

2、进行插入、删除操作时，能更好地保证链表不断开。此题的解决步骤是如果出现一个三元素顺序是a、b、c，且a>c>b,则为不可能序列6.一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是(C)。A54321B45321C43512D123457.常对数组进行的两种基本操作是(B)A．建立和删除B．索引和修改C．插入和修改D．插入和索引8.算法分析的两个主要方面是（A）。A空间性能和时间性能B正确性和简明性C可读性和文档性D数据复杂性和程序复杂性9.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓

3、冲区应该是一个（B）结构。//需满足先进先出原则A栈B队列C数组D线性表10.二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（D）个字节。A90B180C240D54011.讨论树、森林和二叉树的关系，目的是为了（B）。实用文档A借助二叉树上的运算方法去实现对树的一些运算B将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题C将树、森林转换成二叉树D体现一种技巧，没有什么实际意义1.算法在发生非法操作时可以作出处理的特性称为（A）。A健壮性B确定性C

4、可行性D正确性2.二叉排序树中，最小值结点的（A）。A左指针一定为空B右指针一定为空C左、右指针均为空D左、右指针均不为空3.算法指的是（A）。A对特定问题求解步骤的一种描述，是指令的有限序列。B计算机程序C解决问题的计算方法D数据处理4.算法分析的目的是(C)。A．找出数据结构的合理性B．研究算法中输入和输出的关系C．分析算法的效率以求改进D．分析算法的易读性和文档性5.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（A）存储方法最节省时间。A顺序表B单链表C双链表D单循环链表6.在一个单链表中，已知q

5、所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（B）操作。As->next=p->next;p->next=s;Bq->next=s;s->next=p;Cp->next=s->next;s->next=p;Dp->next=s;s->next=q;(1)s->next=p->next;(2)p->next=s;(3)s=p->next;分别代表什么含义？1)把p的下一个节点接到s的下一个节点上2)把s接到p的下一个节点上3)把p的一下个节点赋值给s实用文档1.若一个栈的输入序列是1，2，3，…，n，输

6、出序列的第一个元素是n，则第i个输出元素是（D）。A不确定Bn-iCn-i-1Dn-i+12.设有两个串p和q，求q在p中首次出现的位置的运算称作（B）。A连接B模式匹配C求子串D求串长3.将数组称为随机存取结构是因为（B）。A数组元素是随机的B对数组任一元素的存取时间是相等的C随时可以对数组进行访问D数组的存储结构是不定的4.一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（D）成立。An=h+mBh+m=2nCm=h-1Dn=2m-15.队列的操作原则是（B）。A．先进后出B．先进先出C．只能进行插入D．只能

7、进行删除6.散列技术中的冲突指的是（D）。A两个元素具有相同的序号B两个元素的键值不同，而其他属性相同C数据元素过多D不同键值的元素对应于相同的存储地址7.在栈中，栈顶指针top指示(B)。A．栈底元素的位置B．栈顶元素的位置C．栈中任何元素的位置D．以上均不对8.将数组称为随机存取结构是因为（B）。A．数组元素是随机的B．对数组任一元素的存取时间是相等的C．随时可以对数组进行访问D．数组的存储结构是不定的9.下面（C）不是算法所必须具备的特性。A有穷性B确切性C高效性D可行性10.在一棵树中，（B）没有后继结点。A．根结点

8、B．叶子结点C．分支结点D．所有结点11.若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（D）存储方法最节省时间。A单链表B带头指针的单循环链表C双链表D带尾指针的单循环链表实用文档1.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通