当前位置:计算机科学技术题库>数据结构题库

问题:

[单选] 在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。

n-i。n-i+1。n-i-1。i。

问题:

[单选] 非空的循环单链表head的尾结点p满足()。

p->next==head。p->next==NULL。p==NULL。p==head。

问题:

[单选] 链表不具有的特点是()。

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

问题:

[单选] 在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。

p->next=q;q->prior=p;p->next->prior=q;q->next=q;。p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;。q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;。q->next=p->next;q->prior=p;p->next=q;p->next=q;。

问题:

[单选] 线性表采用链式存储时,结点的存储地址()。

必须是连续的。必须是不连续的。连续与否均可。和头结点的存储地址相连续。

问题:

[单选] 在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。

n-i。n-i+1。n-i-1。i+1。

问题:

[单选] 线性表是n个()的有限序列。

表元素。字符。数据元素。数据项。

问题:

[单选] 线性表L=(a1,a2,……,an),下列说法正确的是()。

每个元素都有一个直接前驱和一个直接后继。线性表中至少要有一个元素。表中诸元素的排列顺序必须是由小到大或由大到小。除第一个和最后一个元素外,其余每个元素都由一个且仅有一个直接前驱和直接后继。

问题:

[单选] 一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是()。

98。100。102。106。

问题:

[单选] 在线性表的下列存储结构中,读取元素花费的时间最少的是()。

单链表。双链表。循环链表。顺序表。