大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构
第五章 线性表和串
题目详情
简答题
单链表中增加一个头结点的目的是（ ）
A、使单链表至少有一个结点
B、标识表结点中首结点的位置
C、方便运算的实现
D、说明单链表是线性表的链式存储
查看答案与解析
简答题
线性表是一个（ ）。 A、有限序列，可以为空 B、有限序列，不能为空 C、无限序列，可以为空 D、无限序列，不能为空
简答题
线性表的插入、删除总是伴随着大量数据的移动。（ ） A、正确 B、错误
简答题
在一个设有头指针和尾指针的单链表中，执行删除该单链表中最后一个元素的操作与链表的长度无关。（ ） A、正确 B、错误
简答题
对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为 。
简答题
链接存储的特点是利用（ ）来表示数据元素之间的逻辑关系。
简答题
删除长度为n的顺序表的第i个数据元素之前需要移动表中 个元素。（i<=1,i<=n)
简答题
能在O（1）时间内访问线性表的第i个元素的结构是 A、顺序表 B、单链表 C、单向循环链表 D、双向循环链表
简答题
对于双向循环链表，在p指针所指的结点之后插入s指针所指结点的操作应为（ ） A、p->next=s; s->back=p; p->next->back=s; s->next=p->next; B、p->next=s; p->next->back=s; s->back=p; s->next=p->next C、s->back=p; s->next=p->next; p->next=s; p->next->back=s; D、s->back=p; s->next=p->next; p->next->left=s; p->next=s;
简答题
串长度是指串中不同字符的个数。（ ） A、正确 B、错误
数据结构
章节列表
第一章 绪论
10
第二章 栈
8
第四章 链栈和链队列
7
第三章 队列
10
第五章 线性表和串
10
第八章 二叉树
18
第九章 多叉树
6
第十章 图
8