只有用面向对象的计算机语言才能描述数据结构算法。
时间:2022-09-11
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的()、()和()。
在用单链表表示的链式队列中,队头在链表的链尾位置。
时间:2022-09-10
在单链表中,给定任一结点的地址p,则可用下述语句将新结点s插入结点p的后面:p->next;
算法有哪些特点?它和程序的主要区别是什么?
关于杂凑查找说法不正确的有几个()。 (1)采用链地址法解决冲突时,查找一个元素的时间是相同的 (2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的 (3)用链地址法解决冲突易引起聚集现象 (4)再哈希法不易产生聚集
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。
三元组表示法用一个数组(顺序结构)来表示稀疏矩阵。
完全二叉树的某结点若无左孩子,则它必是叶结点。
在散列法中采取开散列(链地址)法来解决冲突时,其装载因子的取值一定在(0,1)之间。
下面程序段的时间复杂度为()。i=1;while(i<=n)i=i*3;
回路
线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为()。
数据类型
已知某森林的二叉树如下所示,试画出它所表示的森林。https://assets.asklib.com/psource/2015120813492565362.jpg