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

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


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。

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

2.单项选择题在一个单链表中p所指结点之后插入一个s所指的结点时,可执行()。

A.p=s->next
B.p->next=s;s->next=p->next
C.p->next=s->next;
D.s->next=p->next;p->next=s;

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.数据元素

最新试题

在一个头指针为head的带头结点的单向循环链表中,p指向尾结点,要使该链表成为不带头结点的单向链表,可执行()。

题型:单项选择题

数据元素是数据的基本的单位,它()。

题型:单项选择题

单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。

题型:问答题

设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。

题型:单项选择题

设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。

题型:填空题

写出在循环链表中设立尾指针而非头指针的好处。

题型:问答题

以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。

题型:问答题

设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。

题型:单项选择题

给出题中树的前序遍历序列。

题型:问答题

通常数据的逻辑结构包括()、()、()、()四种类型。

题型:填空题