Primeiro, a escolha
1. As duas estruturas de armazenamento normalmente usadas na estrutura da pilha são ( A ).
UMA. Estrutura de armazenamento sequencial e estrutura de armazenamento de lista vinculada B. Modo Hash e modo de índice
C. Estrutura de armazenamento de lista vinculada e matriz D. Estrutura de lista vinculada linear e estrutura de armazenamento não linear2
. Na operação de pilha, a sequência de entrada é (A, B, C, D), e a sequência de saída impossível é ( D ).
UMA. (A, B, C, D) B. (D, C, B, A)
C. (A, C, D, B) D. (C, A, B, D)
3. Supondo que a pilha ST seja representada por uma estrutura de armazenamento sequencial, a condição para a pilha ST estar vazia é ( B ).
UMA. ST.top-ST.base <> 0 B. ST.top-ST.base = = 0
C. ST.top-ST.base <> n D. ST.top-ST.base = = n
4. Ao inserir um nó s em um link cujo ponteiro superior é HS, execute ( C ).
UMA. HS-> próximo = s; B. s-> próximo = HS-> próximo; HS-> próximo = s;
C. s-> próximo = HS; HS = s; D. s-> próximo = HS; HS = HS-> próximo;
5. Exclua um nó de um link com HS no topo da pilha, salve o valor do nó excluído com x e execute ( C ).
UMA. x = HS; HS = HS-> próximo; B. HS = HS-> próximo; x = HS-> dados;
C. x = HS-> dados; HS = HS-> próximo; D. s-> próximo = HS; HS = HS-> próximo;
6. Uma lista unida individualmente sem um nó líder é usada para armazenar a fila, e seu ponteiro principal aponta para o nó principal, e o ponteiro final aponta para o nó final da fila, quando a operação de desenfileiramento é executada ( D ).
UMA. Modifique apenas o indicador de cabeça de equipe B. Modifique apenas o ponteiro da cauda
C. Ambos os ponteiros da cabeça e da cauda da equipe devem ser modificados . Os ponteiros da cabeça e da cauda da equipe podem precisar ser modificados
. O terreno comum de pilha e fila ( C ).
UMA. Todos são os primeiros a entrar, os últimos a sair Todos são os primeiros a entrar, primeiro a sair
C. Permitir apenas a inserção e exclusão de elementos nos terminais D. Nada em comum
8. A sequência de entrada de uma fila é 1, 2, 3, 4 e a sequência de saída da fila é ( B ).
UMA. 4, 3, 2, 1 B. 1, 2, 3, 4 C. 1, 4, 3, 2 D. 3, 2, 4, 1
9. A fila circular SQ usa o espaço de array SQ.base [0, n-1] para armazenar os valores de seus elementos. Sabendo que seus ponteiros de cabeça e cauda estão respectivamente na frente e atrás, a condição para determinar que a fila circular Q está vazia é ( C ).
UMA. Q.rear-Q.front = = n B. Q.rear-Q.front-1 = = n
C. Q.front = = Q.rear D. Q.front = = Q.rear + 1
10 A fila circular SQ usa o espaço de matriz SQ.base [0, n-1] para armazenar seus valores de elemento. Sabendo que seus ponteiros de cabeça e cauda estão na frente e atrás, respectivamente, a condição para julgar que a fila circular Q está cheia é ( C ).
UMA. Q.front = = Q.rear B. Q.front! = Q.rear
C. Q.front = = (Q.rear + 1)% n D. Q.front! = (Q.rear + 1)% n
11. Se uma fila circular for implementada em uma matriz de tamanho 6, e os valores atuais de traseira e frente forem 0 e 3, respectivamente, quando um elemento for removido da fila e mais dois elementos forem adicionados, os valores de traseira e dianteira serão respectivamente ( A )
UMA. 1 e 5 B. 2 e 4
C. 4 e 2 D. 5 e 1
12. O chefe da fila da cadeia representado pela lista vinculada individualmente está na posição ( A ) da lista vinculada .
UMA. Cabeça de corrente B. Cauda de corrente C.
13. Na cadeia . A condição para determinar que uma fila em cadeia Q (o número máximo de elementos é n) está vazia é ( A ).
UMA. Q.front = = Q.rear B. Q.front! = Q.rear
C. Q.front = = (Q.rear + 1)% n D. Q.front! = (Q.rear + 1)% n
14. Na fila da cadeia Q, as instruções a serem executadas para inserir o nó apontado por s é ( C ).
UMA. Q.front-> next = s; f = s; B. Q.rear-> próximo = s; Q.rear = s;
C. s-> próximo = Q.rear; Q.rear = s; D. s-> próximo = Q.front; Q.front = s;
15. Em uma fila de cadeia Q, a instrução a ser executada para excluir um nó é ( C ).
UMA. Q.rear = Q.front-> próximo; B. Q.rear-> próximo = Q.rear-> próximo-> próximo;
C. Q.front-> next = Q.front-> next-> next; D. Q.front = Q.rear-> next;
dois. Preencha as questões em branco
1. ___ características da pilha são avançadas após ___, __ características da fila são FIFO ____.
2 Tabela linear, pilhas e filas são __ configuração linear ____, a tabela linear __ quaisquer ____ posições inserindo e removendo elementos; ___ apenas pilha para pilha ___ posição inserindo e removendo elementos; ___ apenas fila para a cauda＿＿＿ Insira e exclua elementos no início do＿＿＿＿＿.
3 - Se houver um programa como a seguir, a saída deste programa (o tipo de elemento da pilha SelemType é char) é ＿pilha＿＿＿＿＿＿.
void main ()
{stack s;
char x, y;
initstack (s);
x = 'c'; y = 'k';
push (s, x); push (s, 'a'); push (s, y);
pop (s, x); push (s, 't'); push (s, x);
pop (s, x); push (s, 's');
while (! stackempty (s)) {pop (s, y); printf (y);}
printf (x);
}
4. Na pilha em cadeia cujo ponteiro superior é HS, a condição para julgar que a pilha está vazia é ＿＿＿HS == NULL＿＿＿.
5 Empilhar elementos na pilha e a operação é primeiro _salvar os elementos _____ e, em seguida, _ mover o ponteiro no topo da pilha _ _ _ _ _ _.
6 Quando a pilha é desempilhada, a operação é mover o ponteiro no topo da pilha primeiro e, em seguida, retirar o elemento＿＿＿＿＿.
7 E representa um comprimento de fila de n, se apenas o primeiro ponteiro for fornecido, a complexidade do tempo e a cadeia de circulação enfileirada serão ____ 1 __ __ e n- ____; se apenas for fornecido um ponteiro final é retirado da fila e colocado na fila tempo A complexidade é ＿＿1＿＿＿＿ e ＿＿＿1＿＿＿.
8 Ao excluir um elemento da fila circular, a operação é retirar o elemento primeiro e, em seguida, mover o ponteiro da cauda da fila＿＿＿.
9 Em uma fila circular, o ponteiro do chefe da equipe aponta para o _____ anterior do elemento na cabeça da equipe ___.
10 Em uma fila circular com n unidades, quando a fila está cheia, há um total de ＿＿＿n-1＿＿＿ elementos.
11 Na fila da cadeia HQ, é determinado que há apenas um nó e a condição é HQ.front = HQ.rear＿＿＿＿＿.
12 Suponha que os estados iniciais da pilha S e da fila Q estejam vazios, os elementos a, b, c, d, e e f passem pela pilha S por sua vez e um elemento entre na fila Q depois de ser retirado da pilha. Se a ordem desses 6 elementos fora da fila for b , D, c, f, e, a, a capacidade da pilha S deve ser de pelo menos ＿＿＿3＿＿＿.
13 Como um programa, a saída desse programa (em que o elemento do tipo fila QSelemType de char) é ___ char ___.
void main ()
{char x = 'e'; y = 'c';
enfileirar (q, 'h'); enfileirar (q, 'r'); enfileirar (q, y);
retirar da fila (q, x); enfileirar (q, x);
retirar da fila (q, x); enfileirar (q, 'a')
enquanto (! queueempty (q))
{ retirar da fila (q, y); printf (y);}
Printf (x);
}