设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96},当查找关键字为21的结点时,经()次比较后查找失败?
A.14B.6C.7D.3正确答案:6
()是组成数据的基本单位,也称为结点、顶点、记录等,在计算机程序中通常作为一个整体进行考虑和处理。
()是组成数据的基本单位,也称为结点、顶点、记录等,在计算机程序中通常作为一个整体进行考虑和处理。
正确答案:数据元素
对于顺序表的优缺点,以下说法不正确的是()。
对于顺序表的优缺点,以下说法不正确的是()。
A.无需为表示结点间的逻辑关系而增加额外的存储空间B.可以方便地随机存取表中的任一结点C.插入和删除运算比较方便D.容易造成一部分空间长期闲置而得不到充分利用正确答案:插入和删除运算比较方便
在顺序表中,只要知道(),就可以快速求出任意一个结点的存储地址。
在顺序表中,只要知道(),就可以快速求出任意一个结点的存储地址。
A.结点所占用的存储长度B.基地址和结点所占用的存储长度C.基地址D.数据元素个数正确答案:基地址和结点所占用的存储长度
在一个长度为n的顺序表中插入一个结点的平均移动次数为()。
在一个长度为n的顺序表中插入一个结点的平均移动次数为()。
A.(n+1)/2B.(n-1)/2C.n/2D.n正确答案:n/2
在一个长度为n的顺序表中删除一个结点的平均移动次数为()。
在一个长度为n的顺序表中删除一个结点的平均移动次数为()。
A.(n+1)/2B.(n-1)/2C.n/2D.n正确答案:(n-1)/2
单链表的每一个结点有()个地址域(指针域/引用域)。
单链表的每一个结点有()个地址域(指针域/引用域)。
A.1B.2C.3D.0正确答案:1
若一个链表最常用的操作是在表尾处插入或删除结点,则选用()最节省时间。
若一个链表最常用的操作是在表尾处插入或删除结点,则选用()最节省时间。
A.单链表B.循环单链表C.双向链表D.带尾指针的循环单链表正确答案:带尾指针的循环单链表
在单链表结点p之后插入结点s,正确的操作是()。
在单链表结点p之后插入结点s,正确的操作是()。
A.p.next=s;s.next=p.next;B.s.next=p.next;p.next=s;C.p.next=s;p.next=s.next;D.p.next=s.next;p.next=s;正确答案:s.next=p.next;p.next=s;
判断带头结点的单链表为空表的条件是(),假设头指针为head。
判断带头结点的单链表为空表的条件是(),假设头指针为head。
A.this.head.next==null;B.this.head==null;C.this.head.next==this.head;D.this.head!=null;正确答案:this.head.next==null;
在单链表中删除结点p的后继结点,正确的操作是()。
在单链表中删除结点p的后继结点,正确的操作是()。
A.p.next=p.next;B.p=p.next;C.p.next=p.next.next;D.p=p.next.next;正确答案:p.next=p.next.next;
单链表是由一个一个()链接而成。
单链表是由一个一个()链接而成。
A.数据B.指针C.结点D.数据元素正确答案:结点