数据结构与算法真题4

试卷预览

• 91若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（  ）。

  A.O（0）　　

  B.O（1）　　　　

  C.O（n）　　　　

  D.O（n2）

  开始考试练习点击查看答案
• 92对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（  ）。

  A.O（n） O（n）　　

  B.O（n） O（1）

  C.O（1） O（n）　　　

  D.O（1） O（1）

  开始考试练习点击查看答案
• 93线性表（a1，a2，　… ，an）以链式方式存储，访问第i位置元素的时间复杂度为（  ）。

  A.O（0）　　

  B.O（1）　　　　

  C.O（n）　　　　

  D.O（n2）

  开始考试练习点击查看答案
• 94单链表中，增加一个头结点的目的是为了（  ）。

  A.使单链表至少有一个结点　　

  B.标识表结点中首结点的位置

  C.方面运算的实现　　　　　　　

  D.说明单链表是线性表的链式存储

  开始考试练习点击查看答案
• 95线性表的顺序存储结构是一种（  ）。

  A.随机存取的存储结构　　　　　

  B.顺序存取的存储结构

  C.索引存取的存储结构　　　　　

  D.Hash存取的存储结构

  开始考试练习点击查看答案
• 96栈的特点是（  ）队列的特点是。

  A.先进先出　　　

  B.先进后出

  开始考试练习点击查看答案
• 97栈和队列的共同点是（  ）。

  A.都是先进后出　　　　　　　　　　　

  B.都是先进先出

  C.只允许在端点处插入和删除元素　　　

  D.没有共同点

  开始考试练习点击查看答案
• 98一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（  ）。

  A.edcba　　　

  B.decba　　

  C.dceaB.　　

  D.abcde

  开始考试练习点击查看答案