问题:假定一棵二叉树的结点数为33个,则它的最小高度为(),最大高度为()。A、4,33B、5,33C、6,33D、6,32
查看答案
问题:若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是()。A、top++; V[top]=x;B、V[top]=x; top++;C、top--; V[top]=x;D、V[top]=x; top--;
问题:在AOE网中,从源点到汇点路径上各活动的时间总和最长的路径称为()
问题:每个二叉链表的访问只能从()结点的指针.该指针几有标识二叉链表的作用。
问题:存储结构由哪两种基本的存储方法实现?
问题:线性表若采用链式存储表示,在删除时不需要移动元素。
问题:某二叉树的前序遍历序列是ABCDEFG,中序遍历序列是CBDAFGE,则其后序遍历序列是()。
问题:用邻接表表示图进行广度优先遍历时,通常借助()来实现算法。A、栈B、队列C、树D、图
问题:在单链表中,除了头结点以外,任一结点的存储位置由()指示。
问题:一种逻辑结构在存储时()A、只要存储数据元素间的关系B、只能采用一种存储结构C、可采用不同的存储结构D、只要存储数据元素的值
问题:表长为n的顺序存储的线性表,当在任意位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为(),删除一个元素需要移动元素的平均个数为()A、(n-1)/2B、nC、(n+1)/2D、n/2
问题:对于一棵具有n个结点的树,其所有结点的度之和为()。
问题:下列广义表是线性表的有()A、E(a,(b,c))B、E(a,E)C、E(a,b)D、E(a,L())
问题:在线性表的散列存储中,处理冲突有()和()两种方法。
问题:设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。A、O(n+e)B、O(n2)C、O(ne)D、O(n3)
问题:请列举出一些可以归纳成数组、矩阵、字符串和广义表数据结构的实际问题。
问题:若一个广义表的表头为空表,则此广义表亦为空表。
问题:归并排序是一种稳定的排序方法。
问题:简述常用的四种哈希函数及其计算规则。
问题:线性表的存储结构有()