数据结构专升本模拟题和参考题答案.docx

.东北农业大学网络教育学院数据结构专升本作业题作业题（一）一、单项选择题1. 从逻辑上可以把数据结构分为（）两大类。A 动态结构、静态结构B顺序结构、链式结构 C 线性结构、非线性结构D 初等结构、构造型结构2. 链表不具有的特点是（）A 插入、删除不需要移动元素B可随机访问任一元素 C 不必事先估计存储空间D 所需空间与线性长度成正比3. 下面程序段的时间复杂度的量级为（）。For(i=1;i=n;i+) For(j=1;j=I;j+)For(k=1;k=j;k+) X=x+1;A O(1)B O(n)C O(n 2)D O(n 3)4. 在一个带头结点的双向循环链表中，若要在 p 所指向的结点之前插入一个新结点，则需要相继修改 （） 个指针域的值。A 2B 3C 4D 65、一个顺序存储线性表的第一个元素的存储地址是90 ，每个元素的长度是2，则第 6 个元素的存储地址是（）。A 98B