最新春北交《数据结构》在线作业二汇总实用版.docx

n).O(nlogn).O(n).O(n*n)正确答案：30.在一个长度为

n).O(nlogn).O(n).O(n*n)正确答案：30.在一个长度为n的顺序存储的线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需要从前向

方.2i-1.2的i-1次方正确答案：25.链表不具有的特点是()。.不必事先估计存储空间.可随机访问任一元素.插入删除不需要移动元素.所需空间与线性表长度成正

无向图，若采用邻接矩阵表示，则该矩阵的大小是()。.n.(n-1)(n-1).n-1.n*n正确答案：31.下列数据组织形式中，()的各个结点可以任意邻接。.集

先进先出的特征.栈具有后进先出的特征正