全部知识点

第2341题

快速排序总比简单排序快。

第2342题

中序遍历平衡的二叉排序树,可得到最后排序的关键码序列。

第2343题

下面说法错误的是

(1)算法原地工作的含义是指不需要任何额外的辅助空间

(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 

(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界

(4)同一个算法,实现语言的级别越高,执行效率就越低

第2344题

以下与数据的存储结构无关的术语是

第2345题

从逻辑上可以把数据结构分为( )两大类。

第2346题

以下数据结构中,哪一个是线性结构?

第2347题

在下面的程序段中,对x的赋值语句的频度为( )FOR i:=1 TO n  DO    FOR j:=1 TO n  DO x:=x+1;

第2348题

下述哪一条是顺序存储结构的优点?

第2349题

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

第2350题

设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最节省时间。 

第2351题

对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为

第2352题

线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂度为

第2353题

完成在双循环链表结点p之后插入s的操作是

第2354题

设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是

第2355题

一个递归算法必须包括

第2356题

循环队列存储在数组A[0...m]中,则入队时的操作为

第2357题

下面关于串的的叙述中,哪一个是不正确的?

第2358题

A[N,N]是对称矩阵,将下三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是

第2359题

对稀疏矩阵进行压缩存储目的是

第2360题

广义表L=(a,(b,c)),进行Tail(L)操作后的结果为

0.055867s