用链表表示线性表的优点是()。A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费
用链表表示线性表的优点是()。
A.便于插入和删除操作
B.数据元素的物理顺序与逻辑顺序相同
C.花费的存储空间比顺序存储少
D.便于随机存取
A
用链表表示线性表的优点是()。
A.便于插入和删除操作
B.数据元素的物理顺序与逻辑顺序相同
C.花费的存储空间比顺序存储少
D.便于随机存取
A
第3题
对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
第4题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
第5题
A.elemHead
B.elemTail
C.elemHead->next和elemHead
D.elemTail->next和elemTail
第6题
与顺序表相比,单链表的优点是()。
A)可节省存储空间
B)便于随机访问表中数据
C)删除、插入操作移动节点速度快
D)插入、删除操作比较方便
第7题
在以下有关静态链表的叙述中错误的是()。
(1)静态链表既有顺序存储的优点,又有链接存储的优点。所以,它存取表中第i个元素的时间与i无关
(2)静态链表中可容纳元素个数的最大数目在定义时就确定了,以后不能增加
(3)静态链表与动态链表在元素的插人、删除上类似,不需做元素的移动
A、(1)、(2)
B、(1)
C、(1)、(2)、(3)
D、(2)
第8题
数据的四种基本逻辑结构是指()。
A.组、链表、树、图状结构
B.线性表、链表、栈队列、数组广义表
C.线性结构、链表、树、图状结构
D.集合、线性结构、树、图状结构
第9题
设线性表为(1,13,16,18) ,以下程序用说明结构变量的方法建立头指针为head,尾结,点为18的单向循环链表,并输出链表中各结点中的数据。
#define NULL 0
Void main()
{
NODE a,b,c,d,*head,*p;
a.data=1;
b.data=13;
c.data=16;
d.data=18; /* d是尾结点*/
head=();
a.next=&b;
d.data=18; /* d是尾结点*/
head=();
a.next=&b;
b.next=&c;
c.next=&d;
()=head; /*以上结束建立循环链表的过程*/
p=head; /* p为工作指针,准备输出链表*/
do
{
printf("%d/n",());
();
}while();
}
第10题
算法实现的思路为:在有序单链表中插入一个数据元素x,首先要找到该元素应该插入到什么位置,才能保证插入后的单链表仍为有序表。因此,算法的第一步是寻找x的位置:设置指针p、q,最初p指向头结点,q指向头结点的下一个结点,比较q所指数据域的值与x的大小,如果小于x,则p、q分别向后移动一个位置,使p始终作为q的前驱结点,然后重复上面的比较过程;如果比较结果大于x或是比较到最后单链表结束了,则找到了插入位置,在p与q之间插入结点x即可。算法的具体实现如下:
第11题
四元式表示法的优点为_______。
A.便于表的变动,但不便于优化处理
B.不便于优化处理,但节省存储空间
C.便于表的变动,也节省存储空间
D.便于优化处理,也便于表的变动