春北交《数据结构》在线作业

《春北交《数据结构》在线作业》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、谋学网www.mouxue.com北交《数据结构》在线作业二一、单选题（共38道试题，共95分。）1.设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。.R-F.N-（R-F）.（R-F+N）%N.（F-R+N）%N正确答案：2.由两个栈共享一个向量空间的好处是（）。.减少存取时间，降低下溢发生的机率.节省存储空间，降低上溢发生的机率.减少存取时间，降低上溢发生的机率.节省存储空间，降低下溢发生的机率正确答案：3.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变

2、，平均要移动（）个元素。.8.63.5.64.7正确答案：4.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用()方式。.顺序存储.链式存储.索引存储.散列存储正确答案：5.邻接表是图的一种（）。.顺序存储结构.链式存储结构.索引存储结构.列存储结构正确答案：6.具有2000个节点的二叉树，其高度至少为（）。.9谋学网www.mouxue.com.10.11.12正确答案：7.具有65个结点的完全二叉树其深度为（）。.8.7.6.5正确答案：8.当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则退栈时，用（）语句修改top指

3、针。.top++.top=0.top--.top=N正确答案：9.Sustring('TSTRUTUR'，5，9)=（）。.'STRUTUR'.'STUTUR'.'TSTRUTRU'.'T'正确答案：10.数组中，每个元素的长度为3个字节，行下标I从1到8,列下标j从1到10，从首地址S开始连续存放在存储器内，存放该数组至少需要的单元数为（）。.80.100.240.270正确答案：11.广义表（（）,）的表头是（）。...().(())正确答案：12.设无向图的顶点个数为n，则该图最多有（）条边。.n-1.n(n-1)/2.n(n+1)/2.0正确答案：13.对下面

4、四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。谋学网www.mouxue.com在第一趟划分过程中，元素移动次数最多的序列是()。.82，75，70，16，10，90，68，23.23，10，16，70，82，75，68，90.70，75，68，23，10，16，90，82.70，75，82，90，23，16，10，68正确答案：14.无向图的邻接矩阵是一个()。.对称矩阵.零矩阵.上三角矩阵.对角矩阵正确答案：15.设F是一个森林，是由F转换得到的二叉树，F中有n个非叶结点，则中右指针域为空的结点有（）个。.n-1.n.n+1.n+2正确答案：

5、16.向二叉排序树中插入一个元素时，其时间复杂度大致为()。.O(log以2为底的n).O(n).O(1).O(n*log2n)正确答案：17.一个队的入队序列是1，2，3，4，则队列的输出序列是（）。.4，3，2，1.1，2，3，4.1，4，3，2.3，2，1，4正确答案：18.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。.起泡排序.归并排序.直接插入法排序.简单选择排序正确答案：19.在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子等于（）。

6、.n/m.m/n.n/(n+m)谋学网www.mouxue.com.m/(n+m)正确答案：20.顺序表中逻辑上相邻的节点其物理位置也（）。.一定相邻.不必相邻.按某种规律排列.无要求正确答案：21.计算机的算法是（）。.计算方法.排序方法.对特定问题求解步骤的一种描述.调度算法正确答案：22.每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序..插入.交换.选择.归并正确答案：23.算法分析的目的是（)。.找出数据结构的合理性.研究算法中的输入和输出的关系.分析算法的效率以求改进.分析算法的易读性和文档性正确答案：24.二叉树第i层上

7、至多有（）结点。.2i.2的i次方.2i-1.2的i-1次方正确答案：25.链表不具有的特点是（）。.不必事先估计存储空间.可随机访问任一元素.插入删除不需要移动元素.所需空间与线性表长度成正比正确答案：26.判定一个顺序栈（最多元素为m个）为空的条件是（）。.top＝＝0.top＝＝m.top!＝0谋学网www.mouxue.com.top!＝m正确答案：27.采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为(）。.n.n/2.(n+1)/2.(n-1)/2正确答案：28.图的深度优先遍历类似于二叉树的（）。.先序遍历.中序遍历.后序遍