《数据结构》在线作业答案

1、数据结构在线作业答案整理1.单选题A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵串的长度是（）。ABC.串中所含字符的个数且字符个数大于 0 D.串中所含字符的个数n为()。A.O(log2n) B.O(nlogn) C.O(n)D.O(n*n)BCD算法分析的目的是（）A.找出数据结构的合理性C.分析算法的效率以求改进D.分析算法的易读性和文档性HLp的结点，则执行（）。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;表中的结点都具有相同的（）。行号B.列号CD.地址5060A5

2、060字节，按行优先顺序存储，基地址为 200A1825A.3700 B.4376 C.3900 D.4620以下关于数据的存储结构的叙述哪一条是正确的（）A.数据的存储结构是数据间关系的抽象描述C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响设一数列的顺序为 1，2，3，4，5，6能排成的顺序数列为（）。A.3，2，5，6，4，1 B.1，5，4，6，2，3 C.2，4，3，5，1，6 D.4，5，3，6，2，1下列数据组织形式中，（）A.集合B.树形结构C.线性结构D.图状结构()。A.O(log2B.O(n)C.O(1)D.O(n*log2n)列次

3、序无关的是（）。ShellB.起泡排序C.插入排序D.选择排序5（）A.16B.32 C.31 D.10邻接表是图的一种（）A.顺序存储结构CD.列存储结构算法分析的两个主要方面是（）A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性AmnA00644(10)A22676(10)A45（）(10)10A.692(10)B.626(10)C.709(10)D.724(10)neviA.O(n)B.O(e)C.O(n+e)D.O(n*e)队列的删除操作是在（）A.队首B.队尾C.队前D.队后队列操作的原则是（）A.先进先出B.后进先出C.只能进行插入D.只能进

4、行删除二叉树上叶结点数等于（）A1111计算机的算法是（）A.计算方法B.排序方法CD.调度算法以下数据结构中不属于线性数据结构的是（）A.线性表B.队列C.二叉树D.栈i（）A.2iB.2iC.2i-1D.2i-1A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表设有两个串（S1S2），S1S2置的运算称为（）。连接C.求子串D.求串长如果一个树中，结点 A3BAB（）。A.1B.3C.4D.51，2，3（）种情况。A.3，2，1 B.2，1，3 C.3，1，2 D.1，3，2后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）A.起泡排序B.归并排序C.直接插入法排序

5、D.简单选择排序广义表（a）,a）的表头是（）A.aB.b C.(a) D.(a)由两个栈共享一个向量空间的好处是（）A.减少存取时间，降低下溢发生的机率B.节省存储空间，降低上溢发生的机率C.减少存取时间，降低上溢发生的机率D.节省存储空间，降低下溢发生的机率线性表是一个具有 n（）A.表元素B.字符C.数据元素D.数据项序，则采用（）方法比较次数最少。AB.快速排序C.归并排序D.直接选择排序ne的个数为()。A.e B.2eC.n*neD.n*n2ene表示，在进行拓扑排序时，总的计算时间为（）。A.O（nlog2e）B.O（n+e） C.O(n*e) D.O(n*n)在线性表的散列存储中，若用 m表示待散列存储的元素的个数，则装填因子 a（）。A.n/m B.m/n C.n/(n+m)D.m/(n+m)算法的时间复杂度是指（）A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要