数据结构导论2017年4月真题及答案解析(02142)

如果您发现本试卷没有包含本套题的全部小题,请尝试在页面顶部本站内搜索框搜索相关题目,一般都能找到。
20

下列排序方法中不稳定的是(  )

  • A.冒泡排序
  • B.二路归并
  • C.堆排序
  • D.直接插入排序
22

静态查找表指对查找表只进行两项操作,即(  )

  • A.插入和删除一个数据元素
  • B.查找表中某一元素和插入一个数据元素
  • C.读取表中“特定”数据元素和删除一个数据元素
  • D.查找表中某一元素和读取表中“特定”数据元素
23

图的深度优先搜索遍历类似于树的(  )

  • A.先序遍历
  • B.中序遍历
  • C.后序遍历
  • D.层次遍历
24

若在线性表中采用二分查找法查找元素,该线性表应该(  )

  • A.元素按值有序,且采用链式存储结构
  • B.元素按值无序,且采用链式存储结构
  • C.元素按值有序,且采用顺序存储结构
  • D.元素按值无序,且采用顺序存储结构
26

一个具有n个顶点的有向完全图的弧数为(  )

  • A.n(n-1)/2
  • B.n(n-1)
  • C.n<sup>2</sup>/2
  • D.n<sup>2</sup>
28

将一棵有n个结点的完全二叉树按层编号,若编号i所对应的结点为A,且i>1,则A的双亲的编号为(  )

  • A.i
  • B.i/2
  • C.<img src="//img1.yqda.net/question-name/59/9dca33128d64011bd2e5a94f773e19.png" width="36" height="24"/>
  • D.<img src="//img1.yqda.net/question-name/66/2fbc164cf989df797bc25de9daed5b.png" width="36" height="24"/>
29

栈的修改原则是(  )

  • A.先进先出
  • B.后进先出
  • C.栈空则进
  • D.栈满则出
30

设有一顺序队列SQ,已知尾指针rear<队列的最大长度-1,则数据x进行入队列操作的语句为(  )

  • A.SQ.front=SQ.front+1;
  • B.SQ.front=SQ.rear+1;
  • C.SQ.front=SQ.front+1; SQ.dataF[Sq.front]=x;
  • D.SQ.rear=SQ.rear+1; SQ.datar[SQ.rear]=x;
32

下面几种算法时间复杂度阶数中,最小的是(  )

  • A.O(log<sub>2</sub>n)
  • B.O(n)
  • C.O(n<sup>2</sup>)
  • D.O(2<sup>n</sup>)
33

双向循环链表中,在指针P所指结点的后面插入一个新结点*t,正确的语句为(  )

  • A.t->prior-P;&nbsp;&nbsp;&nbsp;&nbsp;t->next=p->next;&nbsp;&nbsp;&nbsp;&nbsp;p->next->prior=t;&nbsp;&nbsp;&nbsp;&nbsp;p->next=t;
  • B.t->prior=p;&nbsp;&nbsp;&nbsp;&nbsp;t->next=p->next;&nbsp;&nbsp;&nbsp;&nbsp;p->next=t;
  • C.t->prior-P;&nbsp;&nbsp;&nbsp;&nbsp;p->next->prior=t;&nbsp;&nbsp;&nbsp;&nbsp;t->next=p->next;&nbsp;&nbsp;&nbsp;&nbsp;P->next=t;
  • D.p->next-->prior=t;&nbsp;&nbsp;&nbsp;&nbsp;p->next=t;
34

表示数据元素之间的关联方式通常采用的存储方式是(  )

  • A.顺序存储方式和索引存储方式
  • B.链式存储方式和散列存储方式
  • C.顺序存储方式和链式存储方式
  • D.链式存储方式和索引存储方式