下面程序段的时间复杂度是。i = 1;while (i< = n) i = i × 3;
2024-08-07
在n个元素的顺序表中插入或删除一个元素,需要平均移动表中个元素。
2024-08-06
设循环队列中数组的下标范围是0, , m-1, 其头指针front指向队首元素,rear指向队尾元素,则队列的长度为
2024-08-06
设计一个十进制转换为八进制的算法,采用数据结构最佳。
2024-08-06
若某个栈的输入序列为1, 2, 3, , n, 输出序列的第一个元素为n, 则第ⅰ个输出元素为。
2024-08-06
六个元素按6, 5, 4, 3, 2, 1的顺序进栈,下列哪个出栈序列是错误的。
2024-08-06
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是二叉树。
2024-08-06
高度为k的完全二叉树至少有个结点(空树高度为0)。
2024-08-06
设高度为h的二叉树上只有度为0和度为2的结点,则此二叉树中至多有个结点。
2024-08-06
数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按行优先存放时,元素A[8][5]的起始地址为。
2024-08-06
任何一个无向连通图的最小生成树。
2024-08-06
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为n;所有邻接表中的结点总数是。
2024-08-06