- (中级) 软件设计师
-
在（ ）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。
-
优先队列通常采用（请作答此空）数据结构实现，向优先队列中插入—个元素的时间复杂度为（ ）。
-
若一棵哈夫曼（Huffman）树共有9个顶点,则其叶子结点的个数为（ ）。
-
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。
-
对于一个长度为n（n＞1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作...
-
在55个互异元素构成的有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，则在查找过程中参与比较的元素依次为（ ）、A[19]。
-
优先队列通常采用（62）数据结构实现，向优先队列中插入—个元素的时间复杂度为（63）。
-
由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（ ）。
-
在仅由字符串a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（ ）。
-
递归下降分析方法是一种（50）方法。
-
在n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选...
-
设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。
-
在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（ ）排序算法。
-
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。
-
表达式采用逆波兰式表示时，利用（ ）进行求值。
-
对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。
-
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用单链表存储，则平均需要移动（ ）个元素。
-
（53）算法采用模拟生物进化的三个基本过程“繁殖（选择）->交叉（重组）->变异（突变）”。
-
An application architecture specifies the technologies to be used to implement one or more informati...
-
An application architecture specifies the technologies to be used to implement one or more informati...