《数据结构》在线作业答案解析整理

《数据结构》在线作业答案整理1.单选题1.无向图的邻接矩阵是一个()。A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵2.串的长度是（）。A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数且字符个数大于0D.串中所含字符的个数3.对n个记录的文件进行堆排序，最坏情况下的执行时间为()。A.O(log2n)B.O(nlogn)C.O(n)D.O(n*n)4.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用()方式。A.顺序存储B.链式存储C.索引存储D.散列存储5.算法分析的目的是（）。A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易读性和文档性6.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。A.HL=p;p->next=HL;B.p->next=HL;HL=p;C.p->next=HL;p=HL;D.p->next=HL->next;HL->next=p;7.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。A.行号B.列号C.元素值D.地址8.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。A.3700B.4376C.3900D.46209.以下关于数据的存储结构的叙述哪一条是正确的（）。A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响10.设一数列的顺序为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，111.下列数据组织形式中，（）的各个结点可以任意邻接。A.集合B.树形结构C.线性结构D.图状结构12.向二叉排序树中插入一个元素时，其时间复杂度大致为()。A.O(log以2为底的n)B.O(n)C.O(1)D.O(n*log2n)13.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A.Shell排序B.起泡排序C.插入排序D.选择排序14.深度为5的二叉树至多有（）个节点。A.16B.32C.31D.1015.邻接表是图的一种（）。A.顺序存储结构B.链式存储结构C.索引存储结构D.列存储结构16.算法分析的两个主要方面是（）。A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性17.设有一个二元数组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)18.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。A.O(n)B.O(e)C.O(n+e)D.O(n*e)19.队列的删除操作是在（）进行。A.队首B.队尾C.队前D.队后20.队列操作的原则是（）。A.先进先出B.后进先出C.只能进行插入D.只能进行删除21.二叉树上叶结点数等于（）。A.分支结点数加1B.单分支结点数加1C.双分支结点数加1D.双分支结点数减122.计算机的算法是（）。A.计算方法B.排序方法C.对特定问题求解步骤的一种描述D.调度算法23.以下数据结构中不属于线性数据结构的是（）。A.线性表B.队列C.二叉树D.栈24.二叉树第i层上至多有（）结点。A.2iB.2的i次方C.2i-1D.2的i-1次方25.下列数据结构中，能用折半查找的是()。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表26.设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。A.连接B.模式匹配C.求子串D.求串长27.如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（）。A.1B.3C.4D.528.若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。A.3，2，1B.2，1，3C.3，1，2D.1，3，229.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。A.起泡排序B.归并排序C.直接插入法排序D.简单选择排序30.广义表（（a）,a）的表头是（）。A.aB.bC.(a)D.((a))31.由两个栈共享一个向量空间的好处是（）。A.减少存取时间，降低下溢发生的机率B.节省存储空间，降低上溢发生的机率C.减少存取时间，降低上溢发生的机率D.节省存储空间，降低下溢发生的机率32.线性表是一个具有n个（）的有限序列。A.表元素B.字符C.数据元素D.数据项33.若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（）方法比较次数最少。A.直接插入排序B.快速排序C.归并排序D.直接选择排序34.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。A.eB.2eC.n*n－eD.n*n－2e35.设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。A.O（nlog2e）B.O（n+e）C.O(n*e)D.O(n*n)36.在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子a等于（）。A.n/mB.m/nC.n/(n+m)D.m/(n+m)37.算法的时间复杂度是指（）。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数38.从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新