单项选择题线性表是具有n个()的有限序列。

A.字符
B.数据元素
C.数据项
D.表元素


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题下述哪一条是顺序存储结构的优点()。

A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便

2.单项选择题对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。

A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表

4.单项选择题与单链表相比,双链表的优点之一是()。

A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活

5.单项选择题在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。

A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素

7.单项选择题如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。

A.单链表
B.双链表
C.单循环链表
D.顺序表

8.单项选择题在循环双链表的p所指的结点之后插入s所指结点的操作是()。

A.p→next=s; p→next→prior=s; S→prior=p; S→next=p→next;
B.s→next=p; s→next=p→next; p→next=s; p→next→prior=s;
C.p→next=s; s→prior=p; p→next→prior=s; s→next=p→next;
D.s→prior=p; s→next=p→next; p→next→prior=s; p→next=S;

9.单项选择题非空的循环单链表head的尾结点(由p所指向)满足()。

A.p->next==NULL
B.p==NULL
C.p->next==head
D.p==head

10.单项选择题需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。

A.单链表
B.静态链表
C.线性链表
D.顺序存储结构