(单选题)1: 判定一个顺序栈(最多元素为m个)为空的条件是( )。 A: top==0 B: top==m C: top!=0 D: top!=m ...
(单选题)36: 当利用大小为N 的数组顺序存储一个栈时,假定用top = = N表示栈空,则退栈时,用( )语句修改top指针。 A: top++ B: top=0 C: top-- D: top=N ...
(单选题)30: 如果一个树中,结点A有3个兄弟,而且B为A的双亲,则B的度为( )。 A: 1 B: 3 C: 4 D: 5 ...
(单选题)29: 每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序. A: 插入 B: 交换 C: 选择 D: 归并 ...
(单选题)28: 由两个栈共享一个向量空间的好处是( )。 A: 减少存取时间,降低下溢发生的机率 B: 节省存储空间,降低上溢发生的机率 C: 减少存取时间,降低上溢发生的机率 D: 节省存储空间,降低下溢发生的机率 ...
(单选题)27: 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。 A: O(n) B: O(e) C: O(n+e) D: O(n*e) ...
(单选题)24: 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动( )个元素。 A: 8 B: 63.5 C: 64 D: 7 ...
(单选题)23: 在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。 A: HL=p;p->next=HL; B: p->next=HL;HL=p; C: p->next=HL;p=HL; D: p->next=HL->next;HL->next=p; ...
(单选题)14: 对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是( )。 A: n B: (n-1)(n-1) C: n-1 D: n*n ...
(多选题)20: 8255A的B口设置为方式1输出,其引脚收到一个负脉冲说明( )。 A: CPU已将一个数据写到端口B B: 外设已将数据由端口B取走 C: 请求CPU送下一个数据 D: INTRB引脚上的中断请求已被CPU响应 ...