A.1 B.2 C.3 D.4
单项选择题若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树,根结点1的下标为l,剥结点4的下标为()
A.4 B.5 C.6 D.7
单项选择题设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素),若只设头指针,则入队操作、出队操作的时间复杂度分别为()
A.O(n)、O(1) B.O(1)、O(1) C.O(1)、O(n) D.O(n)、O(n)
单项选择题将递归形式描述的算法改写为功能等价的非递归形式描述的算法,通常应设置的辅助结构是()
A.顺序表 B.单链表 C.栈 D.队列
单项选择题设初始栈为空,s表示人栈操作,x表示出栈操作,则合法的操作序列是()
A.sxxssxxs B.ssxsxxxs C.ssxxxssx D.sssxxxsx
单项选择题将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是()
A.p=q; B.p--:>next=q; C.q一>next=p--:>next;p-->next=q; D.p一>next—q;q-->next—p--:>next;
单项选择题计算n!(整数n≥0)的递归算法是:intFactorial(intn){if(n==o)returnl;elsereturnn*Factorial(n--1);}其时闯复杂度为()
A.O(n) B.O(log2n) C.O(n0) D.O(n2)
单项选择题一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工,则适合于描述该公司组织机构的逻辑结构是()
A.线性表 B.队列 C.树 D.图