当前位置： 首页 > 数据结构导论(02142)

顺序表插入算法的时间复杂度是____。

阅读全文

设r指向单链表的最后一个结点,要在最后一个结点之后插入s所指的结点,需执行的语句序列是r->next=s;r=s;____

阅读全文

一般情况下,函数的嵌套调用和程序递归的处理都是用____来实现的。

阅读全文

m行n列的矩阵有t个非零元素,当t满足____条件时,称该矩阵为稀疏矩阵。

阅读全文

二叉树的第i(i≥1)层上至多有____个结点。

阅读全文

双亲表示法由一个一维数组构成,数组的每个分量包含两个域:____和双亲域。

阅读全文

无向图的邻接矩阵是一个____矩阵。

阅读全文

设有散列函数H和键值k1、k2,若k1≠k2,但是H(k1)=H(k2),则称这种现象为____

阅读全文

向一个长度为n的顺序表中第i(1≤i≤n)个元素之前插入一个元素时,需向后移动____个元素。

阅读全文

直接插入排序的空间复杂度为____。

阅读全文
1...910111213...155