18春北交《数据结构》在线作业一-1

《18春北交《数据结构》在线作业一-1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、18春北交《数据结构》在线作业一1、A2、A3、C4、B5、A一、单选题共38题，95分1、每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.A插入B交换C选择D归并正确答案是：A2、线性链表不具有的特点是（）。A随机访问B不必事先估计所需存储空间大小C插入与删除时不必移动元素D所需空间与线性表长度成正比正确答案是：A3、下列那种排序需要的附加存储开销最大（）。A快速排序B堆排序C归并排序D插入排序正确答案是：C4、线索化二叉树中某结点D，没有左孩子的主要条件是（）。AD->Lchild=NullBD-

2、>ltag=1CD->Rchild=NullDD->ltag=0正确答案是：B5、顺序表中逻辑上相邻的节点其物理位置也（）。A一定相邻B不必相邻C按某种规律排列D无要求正确答案是：A6、图的深度优先遍历类似于二叉树的（）。A先序遍历B中序遍历C后序遍历D层次遍历正确答案是：A7、广义表（（a）,a）的表头是（）。AaBbC(a)D((a))正确答案是：C8、在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。AeB2eCn*n－eDn*n－2e正确答案是：D9、无向图的邻接矩阵是一个()。A对称矩阵B零矩阵C上三角矩阵D对角矩

3、阵正确答案是：A10、下列数据结构中，能用折半查找的是()。A顺序存储的有序线性表B线性链表C二叉链表D有序线性链表正确答案是：A11、从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（）。A原树高度加1B原树高度减1C原树高度D不确定正确答案是：B12、设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。AO（nlog2e）BO（n+e）CO(n*e)DO(n*n)正确答案是：B13、若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间

4、。A顺序表B单链表C双链表D单循环链表正确答案是：A14、关于有向图的邻接表和逆邻接表表示法，下列结论正确的是（）。A用邻接表表示法计算入度比较方便B用邻接表表示法计算入度和出度都方便C用逆邻接表表示法计算入度和出度都不方便D用逆邻接表表示法计算入度比计算出度方便正确答案是：D15、如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。A起泡排序B归并排序C直接插入法排序D简单选择排序正确答案是：D16、判定一个顺序栈（最多元素为m个）为空的条件是（）。Atop

5、＝＝0Btop＝＝mCtop!＝0Dtop!＝m正确答案是：A17、下列数据组织形式中，（）的各个结点可以任意邻接。A集合B树形结构C线性结构D图状结构正确答案是：D18、具有2000个节点的二叉树，其高度至少为（）。A9B10C11D12正确答案是：C19、队列的插入操作是在（）进行。A队首B队尾C队前D队后正确答案是：B20、如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（）。A1B3C4D5正确答案是：C21、下列关于栈的叙述正确的是（）。A栈是非线性结构B栈是一种树状结构C栈具有先进先出的特征D栈具有后进先出的特征

6、正确答案是：D22、对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为()。AO(log2n)BO(n*n)CO(ne)DO(elog2e)正确答案是：B23、在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子a等于（）。An/mBm/nCn/(n+m)Dm/(n+m)正确答案是：A24、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A空或只有一个结点高度等于其结点数B任一结点无左孩子C任一结点无右孩子正确答案是：B25、设一数列的顺序为1，2，

7、3，4，5，6，通过栈结构不可能排成的顺序数列为（）。A3，2，5，6，4，1B1，5，4，6，2，3C2，4，3，5，1，6D4，5，3，6，2，1正确答案是：B26、对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（）。ADBFEACBDFEBCACBDFECADBDEFAC正确答案是：B27、非空的循环单链表head的尾节点（由p所指向）满足（）。Ap->next=NULLBp=NULLCp->next=headDp=head正确答案是：C28、计算机的算法必须具备输入，输出和（）五个特

8、性。A可行性，可移植性和可扩充性B可行性，确定性和有穷性C确定性，有穷性和稳定性D易读性，稳定性和安全性正确答案是：B29、树最适合用来表示（）。A有序数据元素B无序数据元素C元素之间具有分支层次关系的数据