已知L是一个不带表头结点的单链表，在表首插入结点*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.错误

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

点击查看答案

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

抽象数据类型的定义仅取决于它的一组逻辑特征，而与在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的（）不变，都不影响其外部使用。

算法时间复杂度的分析通常有两种方法，即（）和（），通常我们对算法求时间复杂度时，采用后一种方法。

数据结构是研讨数据的（）和（），以及它们之间的相互关系，并对与这种数据结构定义相应的（），设计出相应的（）。