资源描述：
《17春北理工《数字艺术设计基础》在线作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、北交《数据结构》在线作业二一、单选题（共38道试题，共95分。）1.如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。A.起泡排序B.快速排序C.简单选择排序D.堆排序正确答案：2.如下叙述中正确的是（）。A.串是一种特殊的线性表B.串的长度必须大于零C.串中元素只能是字母D.空串就是空白串正确答案：3.计算机的算法是（）。A.计算方法B.排序方法C.对特定问题求解步骤的一种描述D.调度算法正确答案：4.具有65个结点的完全二叉树其深度为（）。A.8B.7C.6D.5正
2、确答案：5.在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（）个元素。A.n-iB.n-i+1C.n-i-1D.i正确答案：6.关于有向图的邻接表和逆邻接表表示法，下列结论正确的是（）。A.用邻接表表示法计算入度比较方便B.用邻接表表示法计算入度和出度都方便C.用逆邻接表表示法计算入度和出度都不方便D.用逆邻接表表示法计算入度比计算出度方便正确答案：7.设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。A.P一＞
3、next＝p一＞next一＞nextB.p＝P一＞nextC.p＝P一＞next一＞nextD.p一＞next＝p正确答案：8.算法的时间复杂度是指（）。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数正确答案：9.设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。A.3，2，5，6，4，1B.1，5，4，6，2，3C.2，4，3，5，1，6D.4，5，3，6，2，1正确答案：10.算法分析的目的是（)。A.找出数据结构的
4、合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易读性和文档性正确答案：11.队列的插入操作是在（）进行。A.队首B.队尾C.队前D.队后正确答案：12.下列数据结构中，能用折半查找的是()。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表正确答案：13.邻接表是图的一种（）。A.顺序存储结构B.链式存储结构C.索引存储结构D.列存储结构正确答案：14.下列关于栈的叙述正确的是（）。A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈具有后进先出的
5、特征正确答案：15.队列的删除操作是在（）进行。A.队首B.队尾C.队前D.队后正确答案：16.如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（）。A.1B.3C.4D.5正确答案：17.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。在第一趟划分过程中，元素移动次数最多的序列是()。A.82，75，70，16，10，90，68，23B.23，10，16，70，82，75，68，90C.70，75，68，23，10，16，90，82D.70，75，82，90，23，16
6、，10，68正确答案：18.设有一个二元数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（）位置，(10)表明用10进数表示。A.692(10)B.626(10)C.709(10)D.724(10)正确答案：19.无向图的邻接矩阵是一个()。A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵正确答案：20.线性表的链接实现有利于（）运算。A.插入B.读表元C.查找D.定位正确答案：21.若给定的关键字集合为{20，15
7、，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。A.10，15，14，18，20，36，40，21B.10，15，14，18，20，40，36，21C.10，15，14，20，18，40，36，21D.15，10，14，18，20，36，40，21正确答案：22.链表不具有的特点是（）。A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比正确答案：23.某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、
8、E、F、G。该二叉树结点的后序序列为()。A.B,D,C,A,F,G,EB.B,D,C,F,A,G,EC.E,G,F,A,C,D,BD.E,G,A,C,D,F,B正确答案：24.一个队的入队序列是1，2，3，4，则队列的输出序列是（）。A.4，3，2，1B.1，2，3，4C.1，4，3，2D.3，2，1，4正确答案：25.用某种排序方法队线性表（25，84，21，47，15，27，68，35，20）
