Um tópico
A.方便运算
B.方便存储
C.提高运算速度
D.减少存储空间Análise: Opção D
AC, todos os aspectos de benefícios de computação
B, se a lista de adjacência, mas também manter um ponteiro, e nenhum armazenamento conveniente
D, espaço, independentemente da matriz de adjacência ou lista de adjacência estão economizando
tópico dois
正确
错误
Análise: correta
Investigação da matriz (a metade inferior da parte de triângulo) são sequencialmente elemento adicionados de acordo com os elementos de cada linha da matriz, o número necessário de elementos em A64 frente.
A00
A01 A11
......
...... A64
O cálculo do número de colunas: 0 + 1 + 2 + 3 + 4 + 5 + 6 + 5 elementos, 25 elementos, como resultado, o A64 correspondente a M [25].
tópico três
A.BA+141
B.BA+180
C.BA+222
D.BA+225
Análise: Opção A
Note-se que a matriz é iniciar a contagem de um. (4 * 10 + 7) = 141 * 3
título quatro
A.4
B.5
C.9
D.10
Análise: Opção A
strlen (str) comprimento necessário da string é encontrado \ 0 é o fim do cálculo, não \ 0, e começa a contagem de um. 1234 \ 0 de modo a que um comprimento de 4.
cinco título
A.s 和 p 完全相同
B.数组 s 中的内容和指针变量 p 中的内容相等
C.s 数组长度和 p 所指向的字符串长度相等
D.*p 和 s[0]值相等
Análise: Opção D
Um errado, * p é um ponteiro, o ponteiro para a cadeia e é um conceito diferente;
B errado, S é o valor do conteúdo da matriz "china" Fu, p é ponteiro carvão animal deve apontar para um objecto do tipo endereço de carvão, isto é, o endereço de s
C incerto, mas parece que um bit errado, disse anteriormente, pode ser uma matriz de comprimento s é 6 (compreendendo um terminador '\ 0') comprimento da cadeia, p é de 5 pontos, que podem ser o ponto p apenas um personagem, o comprimento é de 1? ?
D afirmado matéria, * p é levar o conteúdo do endereço apontado ---- char 'c', é [0] significa que é a primeira letra 'c'.
título seis
A.没区别
B.行优先快
C.列优先快
D.2种读取方式速度为随机值，无法判断
Análise: Opção B
Se a matriz é grande, então ele deve ser linha-rápido, porque a matriz é uma linha com prioridade armazenados na memória, em um ambiente de memória virtual, se toda a matriz é não as palavras de memória pode ser maior do que a coluna de prioridade para reduzir o número de memória a ser trocada. Mesmo se toda a matriz na memória, coluna-major acesso a [i] [j] calcularam uma multiplicação, basta adicionar uma linha de prioridade sobre ele, isso pode ser ignorado.
título sete
A.120
B.150
C.100
D.80
Análise: Opção B
| 1 | 2 | 3 | 4 |
| 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 |
Como a tabela acima, cada grade pode ser dito para ser um retângulo, quando o operador está buscando uma combinação desses lados:
Tomar dois bordos na vertical, C (6,2). Lateralmente para levar a duas bordas C (5,2)
Assim, o resultado é: C (6,2) * C (5,2) = 15 * 10 = 150
título oito
A.j=r[j].next
B.j=j+1
C.j=j->next
D.j=r[j]->next
Análise: Opção A
Em primeiro lugar, uma lista do próximo nó com o seguinte apontador para ser acedido, B negativo
O nó actual é r [j], podem ser excluídos C
r [j] não é o ponteiro do nó actual para o nó actual, utilizando, assim, r [j] .next
nove temas
A.数组从栈中分配空间，链表从堆中分配空间
B.数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)
C.数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)
D.对于add和remove，ArrayList要比LinkedList快
Análise: eleição ABC
Para dizer que há uma série de ambiguidades, array estático é aberto na memória de pilha, a lista é geralmente atribuídos no espaço de pilha, com exceção de uma lista estática
título dez
A.原地逆序
B.头部插入
C.返回中间节点
D.返回头部节点
E.选择随机节点
Análise: ACE
Uma opção, se a matriz é metade do tempo que o elemento travessia sobre ele, lançando idéia é corda semelhante em sentido inverso, mas se você quiser completar a lista em ordem inversa, mesmo que apenas modificar ponteiro também colocar todos os elementos percorridos, então o contraste ou matriz mais rápido do que uma lista ligada.
Basta inserir uma lista ligada nó B, para uma matriz de n elementos se movem
Acesso à matriz opções nó intermédio c por matriz acesso [comprimento / 2], a lista encadeada para encontrar o nó intermédio sequencialmente.
O primeiro nó são os mesmos D
E é uma matriz linear de sequencialmente armazenado na tabela, com respeito à lista em termos das vantagens principais é o índice pode ser qualquer elemento pela matriz de acesso aleatório.
título onze
180
720
120
540
Análise: Opção A
probabilística simples
Primeiro de tudo há 6 posições
A primeira linha, U N 6 * 5 = 30 tipos
Em seguida, linha Y, Y tem apenas quatro pit 3 * 4/2 = 6 tipos
As duas últimas posições ao O, O, portanto, um total de 6 * 30 = 180 tipos.
tópicos doze
16902
16904
14454
以上答案均不对
Análise: Opção A
Os primeiros 58 elementos de linha 32 está representada como uma [32,58], mas foi utilizado para escrever um [31] [57]
Em primeiro lugar, uma matriz bi-dimensional pode ser representado como A [60] [70] (60 linhas 70 colunas)
um [31,57]
A fim coluna principal: (57 * 60 + 31) * 2 + 10000 = 16902
Na sequência de linha principal: (70 + 31 * 57) + 10000 = 14454 * 2
treze tópico
xyz123ABC
z123ABC
xy123ABC
出错
Análise: Opção D
código original está errado : p1 e p2 ponto à cadeia constante, a região constante, ele não pode ser operado; matrizes pode ser alterado, mas, quando a matriz com uma cadeia inicializada para lembrar o comprimento de matriz mais 1, porque a cadeia padrão a extremidade de uma '\ 0'; espaço suficiente para o segundo ponto de observação é de que, função p1 strcat tem de acomodar o comprimento da cadeia de ligação P1 e P2.
O seguinte código pode ser modificado para:
caractere p1 [7] = "123";
caractere p2 [] = "ABC";
str carvão animal [50] = "XYZ";
strcpy (str + 2, strcat (p1, p2));
printf ( "% s \ n", str);
resultados:
tópico quatorze
"I love this game"
"I love thi"
"I love"
"I"
Análise: Opção D
Espaços irão encontrar da extremidade de entrada cin, é geralmente usado como o getline cadeia de entrada (incluindo espaços)
tópico quinze
O(1)
O(log2n)
O(n)
O(n^2)
Análise: Opção C
Usamos o primeiro plug-in ou ligue a extremidade de fórmula criar listas só precisa de ciclo de deslocação pode ser alcançada, a complexidade de tempo é O (n)
Mesa linear é o mais básico, as estruturas de dados mais simples e mais comumente usados. Uma relação linear entre as tabelas é 1-1 relação entre elementos de dados, isto é, em adição ao primeiro e último elemento de dados, outros elementos de dados são extremidade ligada à extremidade (nota que a maioria destas palavras apenas para a forma linear , mas não todos. Por exemplo, na tabela de hierarquia lógica da lista de circulação é também um linear (cadeias de lojas pertencentes à hierarquia de armazenamento), mas o ponteiro cauda aponta para o último elemento de dados do primeiro nó).
Lista é um física célula de memória não-contínua, a estrutura de armazenamento não sequencial , a ordem lógica dos elementos de dados é conseguida através da ligação ponteiro na ordem da lista ligada. Cadeia por uma série de nodos (cada elemento de nó é chamado de uma lista ligada), com o nó pode ser gerada dinamicamente em tempo de execução. Cada nó é composto por duas partes: um campo de dados que armazena os elementos de dados, e o outro é armazenado sob um campo apontador endereço do nó. Em comparação com uma tabela linear estrutura sequência, uma lista de inserção ligado e operações de exclusão mais conveniente
dezesseis Tópico
对
错
Análise: Opção B
Uma matriz de estruturas de armazenamento adequadas e para a árvore binária árvore binária completa completo.
tópico dezassete
n-i，n-i+1
n-i+1，n-i
n-i，n-i
n-i+1，n-i+1
Análise: Opção A
Eliminar o i-th elementos: (i-1 é o i-ésimo elemento)
0, ... i-1, i, ... n-1: o número de elementos que se deslocam em i ~ n-1 = n-1-i + 1 = ni
I-th elemento antes de elementos de inserção: (i-1 é o i-ésimo elemento)
0, ..., i-1, i, ..., n-1: o número móvel de elementos i-1 ~ n-1 em = N-1- (i-1) + 1 = N-i + 1
tópico dezoito
8 100
100 8
100 100
8 8
Análise: Opção A
string_a é um char-ponteiro, um sistema de 64 bits, sizeof (char *) = 8
string_b é um char-matriz, um sistema de 64 bits, sizeof (char) = 1, portanto o valor de um total de 100 100
dezenove tópico
（rear-front+m）%m
rear-front+1
（front-rear+m）%m
（rear-front）%m
Análise: Opção A
O número de elementos no cálculo fila circular está fixa, isto é, (cauda - Cabeça)% do comprimento, mas uma vez que é uma fila circular pode ser menos do que a extremidade da cabeça, de modo a adicionar o comprimento da cauda - o suporte da cabeça é um número inteiro positivo, e, em seguida, a o comprimento da parte restante, isto é, o número de elementos
As condições e as fórmulas de fila circular relevantes:
o indicador de fim é traseira, é uma cabeça-frente, que é o comprimento máximo QUEUESIZE fila circular
1. vazios condições da equipe: TRASEIRO == da frente
2. Equipa condição completa: (traseira + 1)% QUEUESIZE frente ==
3. calcular o comprimento da fila: (+ traseiro-frente QUEUESIZE)% QUEUESIZE
4. enfileiramento: (+ traseiro 1.)% QUEUESIZE
5. o Desenfileiramento: (frente + 1)% QUEUESIZE
tópico vinte
a [] ="abcdefg";
a="abedefg";
*p="abcdefg";
p="abcdefg ";
Análise: Opção D
A seqüência de caracteres atribuído a um array de caracteres: ****************************************** quando uma string diretamente atribuído **** 1. definições. char a [10] = "Olá"; definir, mas não por tarefa, isto é, o seguinte ilegal: char a [10]; um [10] = "Olá"; ************** ******************************** 2. Usando strcpy. char a [10]; strcpy (a, "Olá"); *********************************** 3. *********** com o ponteiro. char * p; p = "Olá"; aqui, a primeira letra da cadeia devolvida endereço ponteiro atribuído a p. Além disso, a seguinte ilegal: char a [10]; a = "Olá"; um ponto já alocados nos espaços de caracteres pilha 10, pode apontar para a área de dados "Olá" constante. Pode ser entendido como um endereço é uma constante, não variável, p é um endereço variável. 4. A matriz ********************************************** caracteres um por um atribuição.
Tópico vinte e um anos
11
12
13
14
Análise: Eleição c
árvore Huffman também é chamado de ideal árvore binária, os pesos maiores mais perto do ponto da raiz, porque toda a árvore de valor mínimo direito
Método: Selecione o valor mínimo como o ponto sobre dois nós, como um nó pai, e em seguida, seleciona sequencialmente os menores de dois pontos e a configuração do resto do nó pai, árvore de Huffman é formado
valor esquerdo é 0, o direito é 1
Huffman é adicionar o valor mínimo dos respectivos pontos
É calculado multiplicando-se o valor do comprimento do comprimento de percurso dos respectivos pontos juntos
Exemplo A (3), b (2), L (1), i (1)
O comprimento é de 3 (l + i) + 2b + 1a; put abli nos seus correspondentes é 3211 13
Tópico vinte e dois
[(j-1)*n+i-1]*d
[(j-1)*n+i]*d
[(j-1)*n+i+1]*d
[(j-1)*n+i-2]*d
Análise: Opção A
| 11 | |||
| 21 | 22 | ||
| 31 | 32 | 33 | |
| 41 | 42 | 43 | 44 |
| 1 | |||
| 2 | 3 | ||
| 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 |
Para a acima matriz A4x4, o primeiro índice de matriz que identifica a matriz, a segunda matriz correspondente à posição identificada do elemento alvo na matriz deve ser mantida numa matriz unidimensional, unidimensional matriz triângulo armazenados é [0,10] , de modo a que d = 1
Para uma [(j-1) * n + i-1] * d, o resultado calculado pela ordem de prioridade da coluna: 0,1,5,2,6,10,3,7,11,15;
Para B [(j-1) * n + i] * d, o resultado calculado pela ordem de prioridade da coluna: 1,2,6,3,7,11,4,8,12,16;
Para C [(j-1) * n + i + 1] * d, o resultado calculado pela ordem de prioridade da coluna: 2,3,7,4,8,12,5,9,13,17;
Para D [(j-1) * n + i-2] * d, o resultado calculado pela ordem de prioridade da coluna: -1,0,4,1,5,9,2,6,10,14;
Portanto, a resposta real ser [i * (i-1) / 2 + j] * d
Tópico vinte e três
i*m+j
j*m+i
i*m+j-1
i*m+j+1
De análise: D
A diferença entre a posição do alvo e, uma menor índice começa a partir de 0, 1 começa a partir da posição
Directamente para uma [0] [0] é substituído, isto é, i = 0, j = 0. Só i * m + j + 1 = 1
Tópico de vinte e quatro
每次分区后,先处理较短的部分
每次分区后,先处理较长的部分
与算法每次分区后的处理顺序无关
以上三者都不对
Análise: Opção A
No tipo rápido, é necessário processar um sub-segmento esquerdo recursiva, respectivamente, para ser entendido que a profundidade de profundidade de recorrência salvo pilha do sistema, o primeiro segmento de processamento de reprocessamento de segmento de comprimento curto, a complexidade de tempo pode ser reduzida;
Se você pressionar prioridade a longo recursiva, em seguida, a curto recursão permanecerá na pilha até a conclusão de um longo processo. prioridade a curto, então, as chamadas não recursiva, como um todo, ele é salvo na pilha, portanto, menos pilha de recursão de retenção de dados recursiva.
Tópico vinte e cinco
int ch<='9' '0'
char ch<='9' '0'
char ch<='9' 0
int ch<='9' 0
Análise: Eleição AB
Este problema não é rigorosa, AB saída bem. De qualquer forma, temos que fazer a conversão de tipo, não importa qual a vantagem comparativa
Um, retorna o carvão animal, por isso, se as condições que fazem conversões do tipo implícito: char int convertidos em digital
B, o retorno int, em seguida, ao atribuir as principais variáveis de char fazer conversão de tipo, por sua vez, int caractere
| 1 2 3 4 5 6 |
|
Tópico vinte e seis
drop table book;
truncate table book;
delete from book;
del *from book;
Analítica: eleição AD
A: drop table book é excluir a tabela inteira, potencial sujeita a intenção de excluir os dados na tabela, em vez de excluir a tabela inteira. Um, portanto, errado.
B: livro de mesa truncar é excluir os dados na tabela, eliminar mais rapidamente do que apagar, não pode retirar (rollback).
C: eliminação do livro de dados de exclusão na tabela de dados, você pode rebobinar, você pode adicionar onde cláusula.
D: erro de sintaxe.
Tópico vinte e oito
find
gzip
grep
sort
Análise: Opção C
comando grep é uma ferramenta de pesquisa de texto poderoso, você pode usar um texto de pesquisa de expressão regular, e imprimir as linhas correspondentes. grep representa a Global Regular Expression Print, representa a versão expressão regular global, os seus direitos de uso para todos os usuários. encontramos apenas corresponder a um único caractere.
Tópico vinte e nove
LOC(A[0][0])+(i*m+j)
LOC(A[0][0])+(i*n+j)
LOC(A[0][0])+[(i-1)*n+j-1]
LOC(A[0][0])+[(i-1)*m+j-1]
Análise: Opção B
A linha de prioridade é primeira linha armazenada, a primeira linha da primeira memória de n, em seguida, a segunda fila, a N, é b
trinta tópico
scanf("%s", str);
str[] = getch();
gets(str);
str = gets();
Análise: Opção C
gets (nome ou array de caracteres ponteiro)
começa a aceitar espaços, tabulações e retorno de carro Tab.
e função sacnf recebe, após a automática receber a string '\ 0'
scanf não pode entrar em espaços
Tópico trinta e um
数组和链表都可以随机访问
数组的插入和删除可以 O(1)
哈希表没有办法做范围检查
以上说法都不正确
Análise: Opção B
Uma matriz de alocação de memória estática, listas ligadas memória alocada dinamicamente;
Uma matriz de lista ligada contínua, descontínua na memória;
elementos da matriz na área de pilha, a lista de elementos na área de pilha;
Usando subscritos de matriz de posicionamento, complexidade de tempo é O (1), o elemento de posicionamento em tempo lista complexidade O (n);
Inserir ou apagar o elemento de matriz complexidade de tempo de O (n), a lista de complexidade O (1).
Tópico trinta e dois
对
错
Análise: Opção B
Generalizada elementos não vazios, da mesa ou é um átomo de integrante, ou uma mesa não-vazia generalizada, nota apreciado que os elementos em questão podem ser generalizadas a tabela está vazia.
......................... continuamente atualizado em
