数据结构
历年真题
堆排序属于哪一类排序方法?
在各种查找方法中,平均查找长度与结点个数n 无关的是
散列表长为10,散列函数H(key)=key% p, p 最好取
如果一个算法的执行时间是一个与问题规模 n 无关的常数,则时间复杂度记作 T(n)= _____。
数据类型分为原子类型和 _____。
带头结点的单链表(以head为头指针)为空的判断条件是_____。
在长度为n 的顺序表的第i 个位置上插入一个元素,元素的移动次数为 _____。
线性表有且仅有一个_____ 它没有后继,仅有一个直接前趋。
N 是一个3×8的二维数组,当N 按行优先方式存储时,该数组的第10个元素应表 示为 _____。
若 G 为n 个顶点的有向图,则图G 中最多有 _____条边。
«
1
2
...
46
47
48
49
50
51
52
53
54
»