例:
在双向链表中指针p的结点前插入一个指针q的结点操作是()
A p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q;
B p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;
C q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;
D q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;
//正确答案: C
例:
在单链表中,增加头结点的目的是()
A 标识表结点中首结点的位置
B 算法实现上的方便
C 使单链表至少有一个结点
D 说明单链表是线性表的链式存储实现
//正确答案: B
下列叙述哪些是对的?
A 线性表的逻辑顺序与物理顺序总是一致的。
B 线性表的顺序存储表示优于链式存储表示。
C 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
D 二维数组是每个元素都为顺序表的顺序表 .
E 每种数据结构都应具备三种基本运算:插入、删除和搜索。
//
一般而言,并不是所有的数据结构都有这三种基本运算
比如多维数组,就没有插入和删除
再比如说栈和队列,一般并不需要查找(其实原则上说也不能查找,因为逻辑上其访问点被严格限制在线性表的端点了,即使用顺序存储或者链式存储可以在存储结构中查找)