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

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


您可能感兴趣的试卷

你可能感兴趣的试题

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

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

3.单项选择题在循环双链表的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;

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

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

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

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

6.单项选择题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间。

A.单链表
B.给出表头指针的单循环链表
C.双链表
D.带头结点的双循环链表

7.单项选择题链表不具备的特点是()。

A.可随机访问任一结点
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与其长度成正比

8.单项选择题通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。

A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等

9.单项选择题在决定选取何种存储结构时,一般不考虑()。

A.各结点的值如何
B.结点个数的多少
C.对数据有哪些运算
D.所用的编程语言实现这种结构是否方便。

10.单项选择题在存储数据时,通常不仅要存储各数据元素的值,而且还要存储()。

A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法