资源描述：
《231608北交《数据结构(专)》在线作业一15秋答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、北交《数据结构（专）》在线作业一一、单选题（共38道试题，共95分。〉1.无向图的邻接矩阵是一个（）。.对称矩阵.零矩阵.上三角矩阵.对角矩阵正确答案：2.设有一个10阶的对称矩阵，采用压缩存储方式，以行序为主的存储，11为第一个元素,其存储地址为1,每个元素占1个地址空间，则85的地址为（）。.13.18.33.40正确答案.•3.以下数据结构中不属于线性数据结构的是（）。.线性表.队列.二叉树.栈正确答案：4.下列关于栈的叙述正确的是（）。.栈是非线性结构.栈是一种树状结构.找具有先进先出的特
2、征.栈具有后进先出的特征正确答案：5.具有2000个节点的二叉树，其高度至少为（）。.9.10.11.12正确答案：6.对n个记录的文件进行堆排序，最坏情况下的执行时间为（）。.0（log2n）.O（nlogn）.0（n）.0（n*n）正确答案.•1.带头节点的单链表h为空的判定条件（）。.h=NULL.h->nxt=NULL.h->nxt=h.h!=h正确答案：2.设有50行60列的二维数组[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200,则元素[18][25]的存储地址为
3、（）。.3700.4376.3900.4620正确答案：3.某二叉树结点的前序序列为、、、、、G、F,中序遍历为、、、、、F、G。该二叉树结点的后序序列为（）。.,,,,F,G,.,,,F,,G,GF.,G,,,,F,正确答案.•4.如下叙述中正确的是（）。.串是一种特殊的线性表.串的长度必须大于零.串中元素只能是字母.空串就是空白串正确答案：5.—个队的入队序列是1，2,3,4,则队列的输出序列是（）。.4,3，2,1.1,2,3,4.1,4,3,2.3,2,1,4正确答案：6.在一个单链表HL
4、中，若要向表头插入一个由指针p指向的结点，则执行（）。.IlL=p;p->nxt=IIL;.p->nxt=HL;HL=p;.p->nxt=HL;p=HL;.p->nxt=HL~>nxt;HL~>nxt=p;正确答案：7.设F是一个森林，是由F转换得到的二叉树，F中有n个非叶结点，则中右指针域为空的结点有（）个。.n~l.n.n+2正确答案：1.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，()就是不稳定的排序方法。.起泡排序.归并排序.直接
5、插入法排序.简单选择排序正确答案：2.设有一个二元数组[m][n],假设[0][0]存放位置在644(10),[2][2]存放位置在676(10),每个元素占一个空间，则[4][5]在()位置，(10)表明用10进数表示。.692(10).626(10).709(10).724(10)正确答案.•3.如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用()方法最快。.起泡排序.快速排序.简单选择排序.堆排序正确答案：4.在线性表的散列存储中，若用m表示散列表的长度，n表示待
6、散列存储的元素的个数，则装填因子等于()。.n/m.m/n.n/(n+m).m/(n+m)正确答案：5.线性表的链接实现有利于()运算。.插入.读表元.查找.定位正确答案.•6.在含n个顶点和条边的无向阁的邻接矩阵屮，零元素的个数为0。.2.n氺门一.n*n—2正确答案：1.深度为5的二叉树至多有()个节点。.16.32.31.10正确答案：2.设循环队列Q[1..N-1]的头尾指针为F,R,当插入元素时尾指针R加1，头指针F总是指在队列屮第一个元素的前一个位置，则队列屮元素计数为（）。.R-E.
7、N-（R-F）.（R-F+N）%N.（F-R+N）%N正确答案.•3.计算机的算法是（）。.计算方法.排序方法.对特定问题求解步骤的一种描述.调度算法正确答案：4.算法分析的0的是（）。.找出数据结构的合理性.研宂算法中的输入和输出的关系.分析算法的效率以求改进.分析算法的易读性和文档性正确答案：5.设无向图的顶点个数为n，则该图最多有（）条边。.n-1.n（n-l）/2.n（n+l）/2.0正确答案：6.在一个长度为n的顺序存储的线性表中，向第i个元素（l^i^n+1）之前插入一个新元素时，需要
8、从前向后依次后移（）个元素。.n-i.n-i+1.n-i-1♦.1正确答案.•7.n个顶点的连通图至少有（）条边。.n-1.n.n+1.0正确答案：1.一个栈的入栈序列是，，，，，则栈的不可能的输出序列是（）。正确答案：2.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是（）。.根结点无右子树的二叉树.根结点无左子树的二叉树.根结点可能有左二叉树和右二叉树.各结点只有一个儿子的二叉树正确答案：3.判定一个顺序栈（最多元素为m个）为空的条件是（）。.top==0.top==m.
