数据结构专升本模拟题及参考答案.docVIP

  • 34
  • 0
  • 约1.14万字
  • 约 23页
  • 2021-03-30 发布于山东
  • 举报
精品文档 精品文档 PAGE PAGE21 精品文档 PAGE 东北农业大学网络教育学院 数据结构专升本作业题 作业题(一) 一、单项选择题 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 C.O(n2) D 4.在一个带头结点的双向循环链表中,  若要在  .O(n) .O(n3) p所指向的结点之前插入一个新结点,  则需要相继修改(  ) 个指针域的值。 A.2 B C.4 D 5、一个顺序存储线性表的第一个元素的存储地址是  .3 .6 90,每个元素的长度是  2,则第  6个元素的存储地址 是(  )。 A.98 B C.102 D 6、判定一个栈 s(最多元素为 A.s-〉top!=0 C.s-〉top!=m0  .100 .106 m0)为空的条件是( )。 B .s-〉top==0 D .s-〉top==m0 7、循环队列

文档评论(0)

1亿VIP精品文档

相关文档