2017年国家电网数据结构与算法试题(1)

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

用直接插入排序对下面四个序列进行排序(由小到大),元素比较次数最少的是( )。

  • A.94,32,40,90,80,46,21,69
  • B.32,40,21,46,69,94,90,80
  • C.21,32,46,40,80,69,90,94
  • D.90,69,80,46,21,32,94,40
15

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

  • A.直接选择排序
  • B.二分法插入排序
  • C.希尔排序
  • D.快速排序
16

一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。

  • A.79,46,56,38,40,80
  • B.84,79,56,38,40,46
  • C.84,79,56,46,40,38
  • D.84,56,79,40,46,38
17

循环队列SQ队满的条件是()。

  • A.SQ->rear==SQ->front
  • B.(SQ->rear+1)%MAXLEN==SQ->front
  • C.SQ->rear==0
  • D.SQ->front==0
18

已知P为单链表中的非首尾结点,删除P结点的后继结点Q的语句为()。

  • A.P->NEXT=Q->NEXT;FREE(Q);
  • B.Q->NEXT=P; FREE(Q);
  • C.Q->NEXT=P->NEXT;FREE(Q);
  • D.P->NEXT=S;S->NEXT=P;
20

在表长为n的顺序表中进行线性查找,它的平均查找长度为()。

  • A.ASL=n
  • B.ASL=(n+1)/2
  • C.
  • ASL=<img src="//img1.yqda.net/question-name/6c/b730b01fc3e64770eb2346a5b9364d.png" width="21" height="26"/>+1
  • D.ASL=log2n
22

下列哪个不是算法的特性()。

  • A.有穷性
  • B.可数性
  • C.可行性
  • D.确定性
23

数据的基本单位是()。

  • A.数据元素
  • B.数据结构
  • C.数据项
  • D.数据对象
24

链表适合于()查找。

  • A.顺序
  • B.二分
  • C.随机
  • D.顺序或二分
26

队列是仅允许在()进行插入,而在()进行删除。()

  • A.队尾,队首
  • B.队尾,队尾
  • C.队首,队尾
  • D.队首,队首
28

单链表中各结点之间的地址()

  • A.必须连续
  • B.部分必须连续
  • C.不一定连续
  • D.以上均不对
29

在逻辑上可以把数据结构分成( )

  • A.线性结构和非线性结构
  • B.动态结构和静态结构
  • C.紧凑结构和非紧凑结构
  • D.内部结构和外部结构