题目内容

设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是（）

A. S1的栈底位置设为1，S2的栈底位置设为n
B. S1的栈底位置设为n/2，S2的栈底位置设为n/2+1
C. S1的栈底位置设为1，S2的栈底位置设为n/2
D. S1的栈底位置设为n/2，S2的栈底位置设为1

查看答案

搜索结果不匹配？点我反馈

更多问题

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位亘上的是（）

A. 堆排序
B. 冒泡排序
C. 快速排序
D. 直接插入排序

用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查（）的第i行和第j列的元素是否为零即可

A. mA
B. A
C. Am
D. Am-1

假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v相关的所有弧的时间复杂度是（）

A. O（n）
B. O（e）
C. O（n+e）
D. O（n×e）

设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作（）

A. 求子串
B. 判断是否相等
C. 模式匹配
D. 连接