某链表中最常用的操作是在最后一个元素之后a插入一个元素和删除最后一个元素，则采用存储方式最节省运算时间。

单项选择题

某链表中最常用的操作是在最后一个元素之后a插入一个元素和删除最后一个元素，则采用存储方式最节省运算时间。

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

点击查看答案

单项选择题

线形表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以

单项选择题

设单链表中指针p指向结点A，结点A存在后继结点，若要删除结点A的后继结点，则需要修改指针的操作为。

A.p-〉next=p-〉next-〉next
B.p=p-〉next
C.p=p-〉next-〉next
D.p-〉next=p

单项选择题

已知L是一个不带表头结点的单链表，在表首插入结点*p的操作是。

A.p=L；p-〉next=L；
B.p-〉next=L；p=L；
C.p-〉next=L；L=p；
D.L=p；p-〉next=L；

单项选择题

单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为。

A.O(1)
B.O(m)
C.O(n)
D.O(m+n)

单项选择题

对顺序存储的线形表，设其长度为n，且在任何位置上插入或删除操作都是等概率的，则插入一个元素时平均要移动表中的个元素。

A.n/2
B.(n+1)/2
C.(n-1)/2
D.n

单项选择题

在一个长度为n的顺序表中向第i个(1≤i≤n)位置插入一个新元素时，需要从后向前依次后移个元素。

A.n-i
B.n-i+1
C.n-i-1
D.i

对于线性表的两种存储结构，如果有n个线性表同时并存，并且在处理过程中各表的长度会发生动态变化，线性表的总数也会自行改变，在此情况下，应选用哪一种存储结构？为什么？

单项选择题

数据结构的基本操作设置的最重要准则是，实现应用程序与存储结构的独立。

A.正确
B.错误

衡量算法正确性的标准通常是。

点击查看答案

数据结构是研讨数据的（）和物理结构，以及它们之间的相互关系，并对与这种数据结构定义相应的操作/运算，设计出相应的算法。判断题