线性表-错题汇总

8将长度为n的单链表链接在长度为m的单链表后面,其算法的时间复杂度采用大O形式表示应该是()

  • A、O(1)
  • B、O(n)
  • C、O(m)
  • D、O(n+m)

应该选C,因为首先要遍历到长度为m的单链表的尾节点,然后拼接

对于不带头结点的单链表,则判定空表的条件为()

  • A、head==NULL
  • B、head->next==NULL
  • C、head->next= =head
  • D、head! =NULL

不带头结点的单链表,所以应该是A1某线性表中最常见的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最省时间

某线性表中最常见的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最省时间

  • A、单链表
  • B、仅有头指针的单循环链表
  • C、双链表
  • D、仅有尾指针的单循环链表

在最后一个元素后插入和在删除第一个元素,在循环链表中本质都是在尾结点后的位置,所以选D

带头结点的双循环链表L为空的条件是()

  • A、L->prior==L&&L->next==NULL
  • B、L->prior==NULL&&L->next==NULL
  • C、L->prior==NULL&&L->next==L
  • D、L->prior==L&&L->next==L

双循环链表,虽然是空表但毕竟已经是循环了,所以前驱后驱都是自己。所以选D

一个链表最常用的操作是在末尾插入结点和删除结点,则选用()最节省时间

  • A、带头结点的双循环链表
  • B、单循环链表
  • C、带尾指针的单循环链表
  • D、单链表

这里和前面的一道题的区别在于需要删除的是尾结点,所以需要快速得到尾结点的前驱结点,所以选A

设对n(n>1)个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用()

  • A、只有尾结点指针没有头结点指针的循环单链表
  • B、只有尾结点指针没有头结点指针的非循环双链表
  • C、只有头结点指针没有尾结点指针的循环双链表
  • D、既有头结点指针也有尾结点指针的循环单链表

这道题需要两边找,所以循环合适,单链表的话不方便找尾结点的前驱元素,所以要双链表。所以选C

需要分配较大的空间,插入和删除不需要移动元素的线性表,其存储结构为()

  • A、单链表
  • B、静态链表
  • C、顺序表
  • D、双链表

需要分配大量空间,选单链表错了,难道是静态链表?

线性表的顺序存储结构是一种()

  • A、随机存取的存储结构
  • B、顺序存取的存储结构
  • C、索引存取的存储结构
  • D、散列存取的存储结构

顺序存储结构的地址在内存中是连续的所以可以通过计算地址实现随机存取,而链式存储结构的存储地址不一定连续,只能通过第个结点的指针顺序存取;原文链接

所以选A

说点什么

avatar

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据

  Subscribe  
提醒