数据结构线性表选择题.docx
- 文档编号:10773747
- 上传时间:2023-02-22
- 格式:DOCX
- 页数:12
- 大小:18.43KB
数据结构线性表选择题.docx
《数据结构线性表选择题.docx》由会员分享,可在线阅读,更多相关《数据结构线性表选择题.docx(12页珍藏版)》请在冰豆网上搜索。
数据结构线性表选择题
数据结构——线性表(选择题)
1.线性表是()。
简单,线性表的概念与性质,02702001[单选题]
A、一个有限序列,可以为空(正确答案)
B、一个无限序列,不可以为空
C、一个无限序列,可以为空
D、一个无限序列,不可以为空
2.在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动()个元素。
简单,线性表顺序存储实现,02702003[单选题]
A、n-i(正确答案)
B、n-i+1
C、n-i-1
D、i
3.线性表采用链式存储时,其地址()。
简单,线性表的链式存储原理,02702004[单选题]
A、必须是连续的
B、一定是不连续的
C、部分地址必须是连续的
D、连续与否均可以(正确答案)
4.从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较()个元素结点。
一般,链式存储的实现,02702005[单选题]
A、n/2
B、n
C、(n+1)/2(正确答案)
D、(n-1)/2
5.在双向循环链表中p所指的结点之后插入s指针所指向的结点,其操作是()。
一般,循环链表实现,02702009[单选题]
A、p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;
B、s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;
C、p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;
D、s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;(正确答案)
6.设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为()。
一般,链式存储的实现,02702005[单选题]
A、p->next=p->next->next;(正确答案)
B、p=p->next;
C、p=p->next->next;
D、p->next=p;
7.在一个长度为n的顺序表中向第i个元素(0
简单,线性表顺序存储实现,02702003[单选题]
A、n-i
B、n-i+1(正确答案)
C、n-i-1
D、i
8.在一个单链表中,已知q结点是p结点的前驱结点,若在q和p之间插入s结点,则执行()。
一般,链式存储的实现,02702005[单选题]
A、s->next=p->next;p->next=s
B、q->next=s;s->next=p(正确答案)
C、p->next=s->next;s->next=p
D、p->next=s;s->next=q
9.以下关于线性表的说法,不正确的是()
简单,线性表的概念与性质,02702001[单选题]
A、线性表中的数据元素可以是数字、字符、记录等不同类型。
B、线性表中包含的数据元素个数不是任意的。
C、线性表中的每个结点都有且只有一个直接前驱和直接后继。
(正确答案)
D、存在这样的线性表:
表中各结点都没有直接前驱和直接后继。
10.线性表的顺序存储结构是一种()的存储结构。
简单,线性表的顺序存储原理,02702002[单选题]
A、随机存取(正确答案)
B、顺序存取
C、索引存取
D、散列存取
11.在顺序表中,只要知道(),就可在相同时间内求出任一结点的存储地址。
简单,线性表的顺序存储原理,02702002[单选题]
A、基地址
B、结点大小
C、向量大小
D、基地址和结点大小(正确答案)
12.在等概率情况下,顺序表的插入操作要移动()结点。
简单,线性表的顺序存储原理,02702002[单选题]
A、全部
B、一半(正确答案)
C、三分之一
D、四分之一
13.在()运算中,使用顺序表比链表好。
简单,线性表的顺序存储原理,02702002[单选题]
A、插入
B、删除
C、根据序号查找(正确答案)
D、根据元素值查找
14.在一个具有n个结点的有序单链表中插入一个新结点,并保持该表有序,其时间复杂度为()。
简单,线性表的链式存储原理,02702004[单选题]
A、O
(1)
B、O(n)(正确答案)
C、O(n2)
D、O(log2n)
15.对于顺序表,以下说法错误的是()。
简单,线性表的顺序存储原理,02702002[单选题]
A、顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址(正确答案)
B、顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列
C、顺序表的特点是:
逻辑结构中相邻的结点在存储结构中仍相邻
D、顺序表的特点是:
逻辑上相邻的元素,存储在物理位置也相邻的单元中
16.对顺序表上的插入、删除算法的时间复杂性分析来说,常以()为标准操作。
简单,线性表顺序存储实现,02702003[单选题]
A、条件判断
B、结点移动(正确答案)
C、算术表达式
D、赋值语句
17.对于顺序表的优缺点,以下说法错误的是()。
简单,线性表顺序存储实现,02702003[单选题]
A、无需为表示结点间的逻辑关系而增加额外的存储空间
B、可以方便地随机存取表中的任一结点
C、插入和删除运算较方便(正确答案)
D、容易造成一部分空间长期闲置而得不到充分利用
18.链表不具有的特点是()。
简单,线性表的链式存储原理,02702004[单选题]
A、可随机访问任一个元素(正确答案)
B、插入删除不需要移动元素
C、不必事先估计存储空间
D、所需空间及线性表长度成正比
19.若线性表最常用的操作是存取第i个元素及其前驱的值,则采用()存储方式节省时间。
简单,线性表的顺序存储原理,02702002[单选题]
A、单链表
B、双向链表
C、单循环链表
D、顺序表(正确答案)
20.设指针p指向双向链表的某一结点,则双向链表结构的对称性可用()式来刻画。
简单,双向链表实现,02702007[单选题]
A、p->prior->next==p->next->next
B、p->prior->prior==p->next->prior
C、p->prior->next==p->next->prior(正确答案)
D、p->next->next==p->prior->prior
21.以下错误的是()。
简单,线性表的链式存储原理,02702004[单选题]
A、对循环链表来说,从表中任一结点出发,都能通过前后操作扫描整个循环链表(正确答案)
B、对单链表来说,只有从头结点开始才能扫描表中全部结点
C、双链表的特点:
是找结点的前驱和后继都很容易
D、对双链表来说,结点*p的存储位置既存放在其前驱结点的后继指针域中,也存放在它的后继结点的前驱指针域中。
22.在带头结点的循环链表中,将头指针改设为尾指针(rear)后,其头结点和尾结点的存储位置分别是()。
简单,循环链表实现,02702009[单选题]
A、rear和rear->next->next(正确答案)
B、rear->next和rear
C、rear->next->next和rear
D、rear和rear->next
23.以下说法错误的是()。
一般,链式存储的实现,02702005[单选题]
A、对于线性表来说,查找定位运算在顺序表和单链表上的量级均为O(n)
B、读表元运算在顺序表上只需常数时间O
(1)便可实现,因此顺序表是一种随机存取结构
C、在链表上实现读表元运算的平均时间复杂性为O
(1)(正确答案)
D、插入、删除操作在链表上的实现可在O(n)时间内完成
24.循环链表的主要优点是()。
简单,循环链表实现,02702009[单选题]
A、不需要头指针
B、已知某个结点的位置后,能够容易找到它的直接前驱
C、从表中任一结点出发都能扫描到整个链表(正确答案)
D、在进行插入、删除运算时,能更好地保证链表不断开
25.以下说法正确的是()。
简单,线性表顺序存储实现,02702003[单选题]
A、线性结构的基本特征是:
每个结点有且仅有一个直接前驱和一个直接后继
B、线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低
C、在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素位置有关(正确答案)
D、顺序存储的线性表的插入和删除操作不需要付出很大的代价,因此平均操作只有近一半的元素需要移动
26.以下说法错误的是()。
简单,线性表的顺序存储实现,02702003[单选题]
A、求表长、定位这两种运算,在采用顺序存储结构时实现的效率,比采用链式存储结构时实现的效率低
B、顺序存储的线性表可以随机存取
C、由于顺序存储要求连续存储区域,所以在存储管理上不够灵活
D、线性表的链式存储结构优于顺序存储结构(正确答案)
27.以下说法错误的是()。
简单,线性表的概念与性质,02702001[单选题]
A、线性表的元素可以是各种各样的,逻辑上相邻的元素在物理位置上不一定相邻
B、在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻(正确答案)
C、在线性表的链式存储结构中,逻辑上相邻的元素在物理位置上不一定相邻
D、线性表的链式存储结构的特点,是用一组任意的存储单元存储线性表的数据元素
28.以下说法正确的是()。
简单,链式存储的实现,02702005[单选题]
A、在单链表中,任何两个元素的存储位置之间都有固定的联系,因此可以从头结点开始,查找任何一个元素(正确答案)
B、在单链表中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结构
C、顺序存储方式只能用于存储线性结构
D、顺序存储方式的优点是存储密度大,且插入、删除运算效率高
29.已知线性表L=(a1,a2,…,ai,…,an),下列说法正确的是()。
简单,线性表的概念与性质,02702001[单选题]
A、每个元素都有一个直接前驱和直接后继
B、线性表中至少要有一个元素
C、表中诸元素的排列顺序必须是由小到大或由大到小的
D、除第一个元素和最后一个元素外,其余每个元素都有一个数,且仅有一个直接前驱和直接后继(正确答案)
30.线性表若采用链表存储结构时,要求内存中可用存储单元的地址()。
简单,链式存储的实现,02702005[单选题]
A、必须是联系的
B、部分地址必须是连续的
C、一定是不连续的
D、连续不连续都可以(正确答案)
31.设rear是指向非空带头结点的循环单链表的尾指针,则删除表头结点的操作可表示为()。
简单,循环链表实现,02702009[单选题]
A、p=rear;rear=rear->next;free(p);
B、rear=rear->next;free(rear);
C、rear=rear->next->next;free(read);
D、p=rear->next->next;rear->next->next=p->next;free(p);(正确答案)
32.单链表中,增加头结点的目的是为了()。
简单,链式存储的实现,02702005[单选题]
A、使单链表至少有一个结点
B、标示表结点中首结点的位置
C、方便运算的实现(正确答案)
D、说明单链表是线性表的链式存储实现
33.带头结点的单链表Head为空的判定条件是()。
简单,链式存储的实现,02702005[单选题]
A、Head==NULL
B、Head->next==NULL(正确答案)
C、Head->next==Head
34.空的单循环链表L的尾结点*p,满足()。
简单,循环链表实现,02702009[单选题]
A、P->next==NULL
B、P==NULL
C、P->next=L(正确答案)
35.单链表的每个结点中包括一个指针next,它指向该结点的后继结点。
现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?
()。
简单,链式存储的实现,02702005[单选题]
A、p->next=q->next;q=p->next
B、p->next=q;q->next=p->next;
C、q->next=p->next;p->next=q;(正确答案)
D、q=p->next;p->next=q->next;
36.在一个单链表中,若删除p所指结点的后续结点,则执行()。
简单,链式存储的实现,02702005[单选题]
A、p->next=p->next->next;(正确答案)
B、p=p->next;p->next=p->next->next;
C、p->next=p->next;
D、p=p->next->next;
37.循环链表指()。
简单,循环链表实现,02702009[单选题]
A、最后一个结点的指针域总是指向链表头(正确答案)
B、可以自由膨胀的链表
C、链表含有指向上一级结点的指针域
D、都不是
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 线性 选择题
![提示](https://static.bdocx.com/images/bang_tan.gif)