问题:在单链表中,要取得某个元素,只要知道该元素所在结点的地址即可,因此单链表是随机存取结构。
查看答案
问题:二叉树中不存在度大于2的结点,当某个结点只有一棵予树时无所谓左、右子树之分。
问题:数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A[5][8]的起始地址为()。A、SA+141B、SA+180C、SA+222D、SA+225
问题:一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。A、110B、108C、100D、120
问题:单链表的一个存储结点包含()。A、数据域或指针域B、指针域或链域C、指针域和链域D、数据域和指针域
问题:设无向图G的顶点数为n,图G最少有()边。
问题:度数为0的结点,即没有子树的结点叫作()结点或()结点。同一个结点的儿子结点之间互称为()结点。
问题:对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为()A、 1, 3, 5, 7, 9B、 9, 7, 5, 3, 1C、 5, 3, 1, 7, 9D、 5, 7, 9, 1, 3
问题:已知数组A[0..9,0..9]的每个元素占5个存储单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[6,8]的地址为()。
问题:二叉排序树中,最小值结点的()。A、左指针一定为空B、右指针一定为空C、左、右指针均为空D、左、右指针均不为空
问题:二维数组A行下标i的范围从1到12,列下标j的范围从3到10,采用行序为主序存储,每个数据元素占用4个存储单元,该数组的首地址(即A[1][3]的地址)为1200,则A[6][5]的地址为()。A、 1400B、 1404C、 1372D、 1368
问题:结构体是构造类型的。
问题:在一个无向图中,所有顶点的度数之和等于所有边数的()倍。A、1/2B、1C、2D、4
问题:在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。A、行号B、列号C、元素值D、非零元素个数
问题:叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。
问题:设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。
问题:快速排序
问题:从堆中删除一个元素的时间复杂度为()。A、O(1)B、O(n)C、O(log2n)D、O(nlog2n)
问题:折半搜索只适用与有序表,包括有序的顺序表和有序的链表。
问题:常用的实现排序的方法有几大类?它们的实现思想是什么?