当前分类： 02331数据结构
问题：采用二叉链表存储的n个结点的二叉树，共有空指针（）个。...
查看答案
问题：快速排序...
问题：对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）A、 1， 3， 5， 7， 9B、 9， 7， 5， 3， 1C、 5， 3， 1， 7， 9D、 5， 7， 9， 1， 3...
问题：在一棵二叉树中，若编号为5的结点存在右孩子，则右孩子的顺序编号为...
问题：数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为（）。A、SA＋141B、SA＋180C、SA＋222D、SA＋225...
问题：在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相...
问题：设有1000个无序的元素，希望用最快的速度挑出其中前10个最大的...
问题：在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度...
问题：设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。A、9B、10C、19D、25...
问题：归并排序...
问题：表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。A、（n-1）/2B、nC、n+1D、n-1E、n/2...
问题：常用的实现排序的方法有几大类？它们的实现思想是什么？...
问题：设无向图G的顶点数为n，图G最少有（）边。...
问题：单链表的一个存储结点包含（）。...
问题：二维数组A行下标i的范围从1到12，列下标j的范围从3到10，采...
问题：在散列函数H（k）=kmodm中，一般来讲，m应取（）。...
问题：设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结...
问题：折半搜索只适用与有序表，包括有序的顺序表和有序的链表。...
问题：对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）...
问题：设有一稠密图G，则G采用（）存储较省空间。...
