问题:对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它...
查看答案
问题:常用的实现排序的方法有几大类?它们的实现思想是什么?...
问题:设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结...
问题:在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相...
问题:结构中的数据元素存在一对多的关系称为()结构。...
问题:单链表的一个存储结点包含()。...
问题:下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的...
问题:数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A[5][8]的起始地址为()。A、SA+141B、SA+180C、SA+222D、SA+225...
问题:快速排序...
问题:设无向图G的顶点数为n,图G最少有()边。...
问题:二维数组A行下标i的范围从1到12,列下标j的范围从3到10,采...
问题:若L是splist类型的顺序表,则表中的第i个数据元素是()。...
问题:非空的双向循环链表中任何结点的前驱指针均不为空。...
问题:当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用(...
问题:已知一个不带头结点单链表的头指针为L,则在表头元素之前插入一个新结点*s的语句为:()A、 L=s; s->next=L;B、 s->next=L; L=s;C、 s=L; s->next=L;D、 s->next=L; s=L;...
问题:折半搜索只适用与有序表,包括有序的顺序表和有序的链表。...
问题:设有一个已按各元素值排好序的线性表,长度为125,用折半查找与给...
问题:对于二叉树的遍历:先访问根结点,再访问左子树,最后访问右子树,则是()。A、中序遍历B、先序遍历C、后序遍历D、按层次遍历...
问题:对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为()A、 1, 3, 5, 7, 9B、 9, 7, 5, 3, 1C、 5, 3, 1, 7, 9D、 5, 7, 9, 1, 3...
问题:对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为...