sdp4

Por favor espera - en proceso…

Pregunta 1 de 152

Re-balancing of AVL tree costs

Selecciona una de las siguientes respuestas posibles:

O(logn)
O(nlogn)
O(1)
O(n)

Explicación

Pregunta 2 de 152

In what tree, for every node the height of its left subtree and right subtree differs at least by one

Selecciona una de las siguientes respuestas posibles:

Threaded binary tree
BST
AVL tree
Complete tree

Explicación

Pregunta 3 de 152

Which of the following is true about the total number of nodes in a binary tree with depth two?

Selecciona una de las siguientes respuestas posibles:

It is at most four
It is at most seven
There is no bound on the number of nodes
It is at most two

Explicación

Pregunta 4 de 152

Which of the following is not a valid binary search tree?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 5 de 152

The result of postfix expression: 4 2 + 3 5 1 - * +

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 6 de 152

The infix expression A+((B-C)*D) is correctly represented in prefix notation as

Selecciona una de las siguientes respuestas posibles:

A+BC-D*
ABC-D*+
+A*-BCD
A+B-C*D

Explicación

Pregunta 7 de 152

The result of postfix expression: 5 7 + 6 2 - *

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 8 de 152

The prefix expression reverse to postfix: * + A B + C D

Selecciona una de las siguientes respuestas posibles:

A B + C D + * *
A B + C D + *
None of them
A B + C D * +

Explicación

Pregunta 9 de 152

What the result of the following expression: 2 3 8 * + 4 48 4 2 + / 6 * + -

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 10 de 152

By definition, a(n)______ graph contains edges that can be traversed in either direction.

Selecciona una de las siguientes respuestas posibles:

undirected
directed
disconnected
connected

Explicación

Pregunta 11 de 152

What is the weight of a minimum spanning tree of the following graph?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 12 de 152

Which of the following algorithms use a dynamic programming approach (not greedy)?
Выберите один или несколько ответов:

Selecciona una de las siguientes respuestas posibles:

Floyd Algorithm
Bellman-Ford Algorithm
Dijkstra Algorithm
Prim Algorithm

Explicación

Pregunta 13 de 152

The MST of the graph below:

Selecciona una de las siguientes respuestas posibles:

3, 1, 2, 9, 4, 7, 5
3, 1, 2, 9, 10, 7, 5
3, 1, 2, 9, 11, 7, 5
3, 1, 2, 9, 4, 7, 8

Explicación

Pregunta 14 de 152

What is the Run-time of the Dijkstra’s original algorithm? (without min priority queue)

Selecciona una de las siguientes respuestas posibles:

O(E+V)
O(E+VlogV)
O(E^2)
O(V^2)

Explicación

Pregunta 15 de 152

Choose the algorithm with not greedy approach ….

Selecciona una de las siguientes respuestas posibles:

Prim Algorithm
Dijkstra Algorithm
Floyd Algorithm
Kruskal Algorithm

Explicación

Pregunta 16 de 152

The Floyd-Warshall algorithm for all-pair shortest paths computation is based on:

Selecciona una de las siguientes respuestas posibles:

Greedy paradigm
Dynamic Programming paradigm
None
Divide-and-Conquer paradigm

Explicación

Pregunta 17 de 152

The sequence of visited nodes by Dijkstra algorithm:

Selecciona una de las siguientes respuestas posibles:

S, B, A, С, t
None of them
S, A, B, C, t
S, B, A, t

Explicación

Pregunta 18 de 152

The following heap : 18 15 9 14 11 2 7 6 12 3, add there 17 and choose right sequence:

Selecciona una de las siguientes respuestas posibles:

18 17 9 14 15 2 7 12 6 3 11
18 15 9 14 11 2 7 6 12 3 17
18 17 9 14 15 2 7 6 11 12 3
18 17 9 14 15 2 7 6 12 3 11

Explicación

Pregunta 19 de 152

In the deletion operation of max heap, the root is replaced by:

Selecciona una de las siguientes respuestas posibles:

Last element of the last level
Next available value in the right sub-tree
Next available value in the left sub-tree
Any random value from the heap

Explicación

Pregunta 20 de 152

Delete max element from the heap and choose the answer: 18 17 9 14 15 2 7 6 12 3 11

Selecciona una de las siguientes respuestas posibles:

17 15 9 14 12 11 2 7 6 3
17 15 9 14 11 2 7 6 12 3
17 9 14 15 2 7 6 12 3 11
17 15 14 12 11 9 2 7 6 3

Explicación

Pregunta 21 de 152

In a min heap

Selecciona una de las siguientes respuestas posibles:

A minimum values are sorted
Parent nodes have less value than child nodes
Maximum value is contained by the root node
Child nodes have less value than parent nodes

Explicación

Pregunta 22 de 152

The result of this postfix expression: 10 5 + 60 6 / * 8 – is

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 23 de 152

Please find the postfix expression from prefix: - * - + a b c / e f - g / h i

Selecciona una de las siguientes respuestas posibles:

a b + c - - e f / * g h i / -
a b + c - e f / * g h - i / -
a b + c - e f / * g h i / -
a b + c - e f / * g h i / - -

Explicación

Pregunta 24 de 152

If this tree is used for sorting, then new no 8 should be placed as the

Selecciona una de las siguientes respuestas posibles:

right child of the node labelled 5
right child of the node labelled 30
left child of the node labelled 10
left child of the node labelled 30

Explicación

Pregunta 25 de 152

Number of possible binary trees with 3 nodes is (Kahoot 100%)

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 26 de 152

The result of this postfix expression: 4 5 7 2 + - *

Selecciona una de las siguientes respuestas posibles:

-10
-11
-16
-5

Explicación

Pregunta 27 de 152

Which of the following statements about binary trees is true?

Selecciona una de las siguientes respuestas posibles:

A binary tree contains exactly two nodes.
Exactly two paths exist between any two nodes in a binary tree.
Every node of a binary tree has at most two children.
Every node of a binary tree has at most two predecessors.

Explicación

Pregunta 28 de 152

A binary tree T has 20 leaves. The number of nodes in T having two children is

Selecciona una de las siguientes respuestas posibles:

Any number between 10 and 20
18
19
17

Explicación

Pregunta 29 de 152

Choose the Bipartite graph from the following graphs...

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 30 de 152

Each of the following indicates a reasonable way to implement graphs except

Selecciona una de las siguientes respuestas posibles:

a BST
a Boolean matrix
an adjacency list
an edge list

Explicación

Pregunta 31 de 152

Postfix expression is just a reverse of prefix expression.

Selecciona una de las siguientes respuestas posibles:

Верно
Неверно

Explicación

Pregunta 32 de 152

Choose the regular expression which -- "Search all string which start with "a"

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 33 de 152

Which of the following algorithms use a greedy approach?

Selecciona una de las siguientes respuestas posibles:

Prim, Kruskal, Floyd
Prim, Kruskal, Dijkstra
Prim, Bellman-Ford, Floyd
Prim, Kruskal, Bellman-Ford

Explicación

Pregunta 34 de 152

A max-heap is a heap where the value of each parent is greater than or equal to the values of its children. Which of the following is a max-heap?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 35 de 152

Heap with n elements with the smallest element at the root, 7 smallest element can be found

Selecciona una de las siguientes respuestas posibles:

O(1)
O(n)
O(nlogn)
O(logn)

Explicación

Pregunta 36 de 152

The elements 32, 15, 20, 30, 12, 25, 16 are inserted one by one in the given order into a Max Heap. The result Max Heap is

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 37 de 152

Group A Group B

a) Dijkstra's single shortest path algo p) Dynamic Programming

b) Bellmen Ford's single shortest path algo q) Greedy Algorithm

c) Floyd Warshell's all pair shortest path algo. r) Backtracking

Selecciona una de las siguientes respuestas posibles:

a-q, b-p, c-p
a-p, b-p, c-p
a-r, b-q, c-p
a-p, b-r, c-q

Explicación

Pregunta 38 de 152

Time complexity of Depth First Traversal of is

Selecciona una de las siguientes respuestas posibles:

Θ(|V|*|E|)
Θ(|V|)
Θ(|V|+|E|)
Θ(|E|)

Explicación

Pregunta 39 de 152

The time complexity of heap sort in worst case is

Selecciona una de las siguientes respuestas posibles:

O(nlogn)
O(n)
O(n2)
O(logn)

Explicación

Pregunta 40 de 152

Which of the following algorithms has lowest worst case time complexity?

Selecciona una de las siguientes respuestas posibles:

Quick sort
Selection sort
Insertion sort
Heap sort

Explicación

Pregunta 41 de 152

BST: 50, 15, 62, 5, 20,58, 91, 3,8 The number of nodes in the left of the root is

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 42 de 152

Heap is an example of

Selecciona una de las siguientes respuestas posibles:

BST
Complete BST
Spanning tree
General tree

Explicación

Pregunta 43 de 152

What is the run-time complexity of the Floyd-Warshall algorithm? (worst case performance)

Selecciona una de las siguientes respuestas posibles:

O(V^2)
O(V*E)
O(V+E)
O(V^3)

Explicación

Pregunta 44 de 152

For all binary search trees, where d represents the depth of a tree and n represents the number of nodes, the worst-case complexity of searching for an element is

Selecciona una de las siguientes respuestas posibles:

O(n/d)
O(n*d)
O(d)
O(n)

Explicación

Pregunta 45 de 152

Which of the following statements is true of both depth-first and breadth-first searches?

Selecciona una de las siguientes respuestas posibles:

Their implementations each require a stack of nodes.
From a given starting node, they will not necessarily explore all other nodes in a graph.
Their implementations each require a queue of nodes.
They can each be used calculate the shortest path between two nodes in a weighted graph.

Explicación

Pregunta 46 de 152

BST run-time complexity of search function in worst case is

Selecciona una de las siguientes respuestas posibles:

O(n)
O(logn)
O(n^2)
O(nlogn)

Explicación

Pregunta 47 de 152

In a binary min heap containing n numbers, the smallest element can be found in time

Selecciona una de las siguientes respuestas posibles:

O(1)
O(logn)
O(n)
none of this

Explicación

Pregunta 48 de 152

A full binary tree n leaves contains

Selecciona una de las siguientes respuestas posibles:

n nodes,
2n-1 nodes
n nodes
2n nodes

Explicación

Pregunta 49 de 152

Which one of the following array represents a binary max-heap?

Selecciona una de las siguientes respuestas posibles:

25,12,16,13,10,8,14,
25,14,12,14,10,8,16
25,14,16,13,10,8,12
25,12,16,13,10,8,14

Explicación

Pregunta 50 de 152

In a binary max heap containing n numbers,the smallest element can be found in time

Selecciona una de las siguientes respuestas posibles:

O(n)
O(logn)
O(1)
O(nlogn)

Explicación

Pregunta 51 de 152

The maximum number of nodes on level i of a binary tree is

Selecciona una de las siguientes respuestas posibles:

2i-1
i+1
3i-1
2i+2

Explicación

Pregunta 52 de 152

Which algorithms – can find vertices x & y if there are presented a path between them?

Selecciona una de las siguientes respuestas posibles:

DFS
BFS
Both BFS and DFS
None of them

Explicación

Pregunta 53 de 152

Choose the trasitive closure for the graph below

Selecciona una de las siguientes respuestas posibles:

1 1 1 1

1 1 1 1

1 1 1 1

0 0 0 1
1 0 1 1

1 1 1 1

1 1 1 1

0 0 0 0
1 1 1 1

1 1 1 1

1 1 0 0

0 0 0 1
1 0 0 1

1 1 1 1

0 1 0 1

0 0 0 1

Explicación

Pregunta 54 de 152

What is the run-time complexity of the Kruskal's algorithm? (average performance)

Selecciona una de las siguientes respuestas posibles:

O(ElogV)
O(V^3)
O(VlogE)
O(V^2)

Explicación

Pregunta 55 de 152

Suppose we run Dijkstra’s single source shortest-path algorithm. Find the minimum path from P to U and what sequence of visited points you have?

Selecciona una de las siguientes respuestas posibles:

P, S, R, U
P, Q, S, U
P, Q, R, U
P, Q, R, S, U

Explicación

Pregunta 56 de 152

How does the use of parenthesis change the expression tree? Which graph below represents the equation 3+2*4-1

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 57 de 152

What is the result of the program below?

#include <stdio.h>

int main(){

char *ch;

while(x=0; x<=255; x++)

printf(“ASCII value of %d character %c\n”,x,x);

return 0;

}

Selecciona una de las siguientes respuestas posibles:

The code prints all ASCII values and its characters
Error: x undeclared identifier
The code generates an infinite loop
Error: while statement missing

Explicación

Pregunta 58 de 152

What is the output of the following program?

#include <stdio.h>

int main(){

char nstring=”Hello”;

while(nstring)

printf(“%c”, *nstring++); }

Selecciona una de las siguientes respuestas posibles:

ello
Runtime error
Compile error
Hello

Explicación

Pregunta 59 de 152

What will be the output of the program?

#include <stdio.h>

int main(){

int k, num=30;

k=(num>5 ? (num <= 10? 100 : 200):500);

printf("%d\n", num);

return 0;

}

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 60 de 152

What statement can print \n on the screen?

#include <stdio.h>

int main(){

printf("\\n");

return 0;

}

Selecciona una de las siguientes respuestas posibles:

None
printf(“n\”);
printf(“\\n”);
printf(“n”);
printf(“\n”);

Explicación

Pregunta 61 de 152

How many times the program will print “Hello”?

#include<stdio.h>

int main(){

printf("Hello");

main();

return 0;

}

Selecciona una de las siguientes respuestas posibles:

0
Compilation error
Unlimited times
Till stack run over

Explicación

Pregunta 62 de 152

What is the built library function to compare two strings?

Selecciona una de las siguientes respuestas posibles:

IsEqual();
Strcmp();
Strcompare();
Strstr();

Explicación

Pregunta 63 de 152

According to ANSI specification, how to declare main() function with command-line arguments?

Selecciona una de las siguientes respuestas posibles:

int char main(int argc, *argv)
None
int main(){

int char (*argv argc);

}
int main(int argc, char *argv[])

Explicación

Pregunta 64 de 152

Queue worst time complexity to delete some value…

Selecciona una de las siguientes respuestas posibles:

O(1)
O(n^2)
O(log n)
O(n)

Explicación

Pregunta 65 de 152

The keys 12,18,13,2,3,23,5 and 15 are inserted into an initially empty hash table of length 10 using open addressing with hash function h(k)=k mod 10 and linear probing. What is the resultant hash table?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 66 de 152

What is the worst time complexity of the hash table in Big O notation?

Selecciona una de las siguientes respuestas posibles:

O(n logn)
O(n)
O(1)
O(log n)

Explicación

Pregunta 67 de 152

Stack works by the principle

Selecciona una de las siguientes respuestas posibles:

LILO
FIFO
LIFO
FILO

Explicación

Pregunta 68 de 152

Linked list is generally considered as an example of ____ type of memory allocation.

Selecciona una de las siguientes respuestas posibles:

Compile time
Static
Dynamic
Local

Explicación

Pregunta 69 de 152

A hash table of length 10 uses open addressing with hash function h(k)=k mod 10, and linear probing. After inserting 6 values into an empty hash table, the table is as shown below.

Selecciona una de las siguientes respuestas posibles:

42,46,33,23,34,52
46,42,34,52,23,33
34,42,23,52,33,46
46,34,42,23,52,33

Explicación

Pregunta 70 de 152

An algorithm is

Selecciona una de las siguientes respuestas posibles:

A loosely written code to make final code
A step by step procedure to solve problem
All of the above
A piece of code to be executed

Explicación

Pregunta 71 de 152

What is the best time complexity of the binary search?

Selecciona una de las siguientes respuestas posibles:

O(n)
O(1)
O(log n)
O(n logn)

Explicación

Pregunta 72 de 152

What is the sorting algorithms is presented on the example below?

Selecciona una de las siguientes respuestas posibles:

Insertion sort
Radix sort
Quick sort
Bucket sort

Explicación

Pregunta 73 de 152

Which sorting algorithms is most efficient to sort string consisting of ASCII characters?

Selecciona una de las siguientes respuestas posibles:

Quick sort
None
Counting sort
Merge sort

Explicación

Pregunta 74 de 152

A pivot element to partition unsorted list is used in

Selecciona una de las siguientes respuestas posibles:

Quick sort
Insertion sort
Merge sort
Selection sort

Explicación

Pregunta 75 de 152

What is the gcc?

Selecciona una de las siguientes respuestas posibles:

The command to create new file
The command to show all errors during compiling
The command doesn’t exist
The compiler

Explicación

Pregunta 76 de 152

What is rmdir command in Unix OS?

Selecciona una de las siguientes respuestas posibles:

This command creates a directory
This command copies a file
This command removes a file
This command removes(deletes) a directory

Explicación

Pregunta 77 de 152

What is touch command in Unix OS?

Selecciona una de las siguientes respuestas posibles:

This command builds products based on rules contained in a file
This command updates the last modification time of a file or directory
These commands allow you to view the contents of a file without editing the file
This family of commands allows you to open files for editing

Explicación

Pregunta 78 de 152

“.” In Unix like systems

Selecciona una de las siguientes respuestas posibles:

Refers to the containing directory
Refers to your home directory
Refers to the root directory
Refers to the current directory

Explicación

Pregunta 79 de 152

The default executable generation on Unix for a C program is

Selecciona una de las siguientes respuestas posibles:

a.exe
default.out
a.out
out.a

Explicación

Pregunta 80 de 152

In the given below statement,what does the “arr” indicate? char *arr[30];

Selecciona una de las siguientes respuestas posibles:

arr is a pointer to an array
arr is a array of 30 characters
arr is a array of function
arr is a array of 30 character pointers

Explicación

Pregunta 81 de 152

What function is used to free the allocated memory for the program below?
#include <stdio.h>
#include<stdlib.h>
int main(){
int k;
k=(int) malloc(10* sizeof(int));
return 0; }

Selecciona una de las siguientes respuestas posibles:

clean k;
delete k;
free(k);
memfree(k);

Explicación

Pregunta 82 de 152

Which library functions help users to dynamically allocate memory?

Selecciona una de las siguientes respuestas posibles:

malloc(), memalloc()
macalloc(), calloc()
realloc(), calloc()
malloc(), calloc()

Explicación

Pregunta 83 de 152

Which header statement is missing in the given below program to get the desired output?
#include <stdio.h>
int main(){
double x=1234321;
if(isdigit(x)){
printf("%lf",x);
return 0;
}

Selecciona una de las siguientes respuestas posibles:

#include <ctype.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>

Explicación

Pregunta 84 de 152

Accessing top element in stack is constant time operation

Selecciona una de las siguientes respuestas posibles:

Верно
Неверно

Explicación

Pregunta 85 de 152

Process of Removing element from the stack is called as…(C++)

Selecciona una de las siguientes respuestas posibles:

push
pop
delete
clean

Explicación

Pregunta 86 de 152

A linked list in which the last node of Linked list points to the first is called a______

Selecciona una de las siguientes respuestas posibles:

doubly LL
singly LL
hybrid LL
circular LL

Explicación

Pregunta 87 de 152

A doubly linked list performs traversal in____

Selecciona una de las siguientes respuestas posibles:

none
either direction
circular direction
any direction

Explicación

Pregunta 88 de 152

LL is used to implement the Stack then which of the following node is - Top of the Stack?

Selecciona una de las siguientes respuestas posibles:

middle node
first node
any node
last node

Explicación

Pregunta 89 de 152

What is the worst time complexity of the binary search algorithm?

Selecciona una de las siguientes respuestas posibles:

O(1)
O(logn)
none
O(n)

Explicación

Pregunta 90 de 152

What is the worst time complexity of the bubble sort?

Selecciona una de las siguientes respuestas posibles:

O(n^2)
O(n)
O(nlogn)
O(n^3)

Explicación

Pregunta 91 de 152

Which of the following sorting algorithms has the lowest worst-case complexity?

Selecciona una de las siguientes respuestas posibles:

Bubble Sort
Selection Sort
Quick Sort
Merge Sort

Explicación

Pregunta 92 de 152

What is make command in Unix OS?

Selecciona una de las siguientes respuestas posibles:

This command builds products based on rules contained in a makefile
This command compiles a Java program
This command is most commonly used to display the contents of a file on the terminal
This is the compiler, which can take many options

Explicación

Pregunta 93 de 152

What is ls command in UNIX OS?

Selecciona una de las siguientes respuestas posibles:

This command creates a directory
This command renames an entity
This command list the contents of a directory
This command displays the path of the current directory

Explicación

Pregunta 94 de 152

Unix command mv ___

Selecciona una de las siguientes respuestas posibles:

This command renames an entity
This command removes(deletes) a directory
This command removes a file
This command copies a file

Explicación

Pregunta 95 de 152

The keyboard used to transfer control from a function back to the calling function is

Selecciona una de las siguientes respuestas posibles:

switch
return
go back
go to

Explicación

Pregunta 96 de 152

What is the result of the program?
#include<stdio.h>
int main() {
int const a = 5;
a++;
printf("%d", a);
}

Selecciona una de las siguientes respuestas posibles:

Stack is run over
None
5
Compilation error

Explicación

Pregunta 97 de 152

What value strcmp() function returns when two strings are the same?

Selecciona una de las siguientes respuestas posibles:

true
0
-1
1

Explicación

Pregunta 98 de 152

Stack time complexity to insert some value …

Selecciona una de las siguientes respuestas posibles:

O(1)
O(n)
O(logn)
O(n/logn)

Explicación

Pregunta 99 de 152

Which if the following is not a type of Linked list?

Selecciona una de las siguientes respuestas posibles:

hybrid LL
singly LL
doubly LL
circular LL

Explicación

Pregunta 100 de 152

Queue can be implemented using a list

Selecciona una de las siguientes respuestas posibles:

Верно
Неверно

Explicación

Pregunta 101 de 152

Which of the following container has search efficiency of O(1) (Best case)

Selecciona una de las siguientes respuestas posibles:

Doubly Linked List
Hash table
Heap
Linked List

Explicación

Pregunta 102 de 152

“/” in Unix like systems

Selecciona una de las siguientes respuestas posibles:

refers to the current directory
refers to the containing directory
refers to your home directory
refers to the root directory

Explicación

Pregunta 103 de 152

Unix command pwd_____

Selecciona una de las siguientes respuestas posibles:

This command removes a file
This command creates a directory
This command displays manual pages for various commands
This command displays the path of the current directory

Explicación

Pregunta 104 de 152

A linked-list is a dynamic structure

Selecciona una de las siguientes respuestas posibles:

Верно
Неверно

Explicación

Pregunta 105 de 152

What are two operators for ascending members of a structure and when are they used?

Selecciona una de las siguientes respuestas posibles:

none
and->
and this
and-->

Explicación

Pregunta 106 de 152

What is the malloc & calloc?

Selecciona una de las siguientes respuestas posibles:

allocate the dynamic memory
allocate the dynamic memory and save zero there
create new variable
free dynamic memory

Explicación

Pregunta 107 de 152

A local variable is stored in __

Selecciona una de las siguientes respuestas posibles:

heap segment
stack segment
code segment
none

Explicación

Pregunta 108 de 152

Which scanf(statement will you use to scan a float variable (a) and double variable (b)?

Selecciona una de las siguientes respuestas posibles:

scanf(“%f%lf”, &a, &b);
scanf(“%lf%lf”, &a, &b);
scanf(“%f%f”, &a, &b);
scanf(“%Lf%Lf”, &a, &b);

Explicación

Pregunta 109 de 152

A single line comment in C language source code can begin with __

Selecciona una de las siguientes respuestas posibles:

:
/*
;
//

Explicación

Pregunta 110 de 152

Only top element can be accessed in stack

Selecciona una de las siguientes respuestas posibles:

верно
неверно

Explicación

Pregunta 111 de 152

Each Node contain minimum two fields one field called data field to store data. Another field _

Selecciona una de las siguientes respuestas posibles:

pointer to Node
pointer to character
pointer to an integer
pointer to class

Explicación

Pregunta 112 de 152

A hash table of length 10 uses quadratic function h(k)=k mod 10. After inserting 6 values into an empty hash table, the table is as shown below.
0
1
2 42
3 23
4 34
5
6 52
7 46
8
9 33
Which one of the following choices given a possible order in which the key values could have been inserted in the table?

Selecciona una de las siguientes respuestas posibles:

46, 42, 34, 52, 23, 33
34, 42, 23, 52, 33, 46
42, 23, 34, 52, 46, 33
46, 34, 42, 23, 52, 33

Explicación

Pregunta 113 de 152

How do you specify double constant 3.14 as a long double?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 114 de 152

What built in library function to adjust the allocated dynamic memory size

Selecciona una de las siguientes respuestas posibles:

calloc
malloc
recalloc
realloc

Explicación

Pregunta 115 de 152

Queue works by the principle

Selecciona una de las siguientes respuestas posibles:

Last in First out
none
First in First out FIFO
First in Last out

Explicación

Pregunta 116 de 152

How to convert some data to the lower case in C programming language?

Selecciona una de las siguientes respuestas posibles:

toupper(); #include <ctype.h>
tolower();, #include <stdlib.h>
toupper(); #include <stdlib.h>
tolower();, #include <ctype.h>

Explicación

Pregunta 117 de 152

How to create the boolean type in C without usage of #include <stdbool.h>

Selecciona una de las siguientes respuestas posibles:

_Bool
boolean
_Boolean
bool

Explicación

Pregunta 118 de 152

“r+” in fopen function tries to open the file for …

Selecciona una de las siguientes respuestas posibles:

read & write
append new content to the file
only reading this file
reading and append new content to the file

Explicación

Pregunta 119 de 152

Linked list works by the FIFO method

Selecciona una de las siguientes respuestas posibles:

верно
неверно

Explicación

Pregunta 120 de 152

What is best time complexity of search operation in the LL?

Selecciona una de las siguientes respuestas posibles:

O(logn)
none
O(1)
O(n)

Explicación

Pregunta 121 de 152

What is the general formula for double hashing in the hast table?

Selecciona una de las siguientes respuestas posibles:

h( k, i) = ( h1(k) + i * h2(k)) mod m
none
h(x) = x mod m
h (k, i) = ( h’(k) + i^2) mod m

Explicación

Pregunta 122 de 152

What function can be used to free the memory allocated by calloc()?

Selecciona una de las siguientes respuestas posibles:

delete();
strcat();
free();
memfree();

Explicación

Pregunta 123 de 152

Identify the incorrect file opening mode from the following

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 124 de 152

In the stack process of inserting an element in the stack is called as _____

Selecciona una de las siguientes respuestas posibles:

push
insert
pop
create

Explicación

Pregunta 125 de 152

What is the output of the following program?
#include <stdio.h>
int main(){
int a[] = {2,1};
printf("%d", *a);

}

Selecciona una de las siguientes respuestas posibles:

2
0
1
Compile error

Explicación

Pregunta 126 de 152

The merge sort algorithm is based on:

Selecciona una de las siguientes respuestas posibles:

Divide-and-Conquer paradigm
Greedy paradigm
Dynamic Programming paradigm
None of these

Explicación

Pregunta 127 de 152

Recursion uses more memory space than iteration because

Selecciona una de las siguientes respuestas posibles:

None of them
it uses stack instead of queue & every recursive call has to be stored
every recursive call has to be stored
it uses stack instead of queue

Explicación

Pregunta 128 de 152

Shell sort uses

Selecciona una de las siguientes respuestas posibles:

quick sort
insertion sort
selection sort
merge sort

Explicación

Pregunta 129 de 152

What is the result of the program below?
#include <stdio.h>
int main(){
int a=9, b=&a, pointer=b+0;
printf("%u", pointer);
}

Selecciona una de las siguientes respuestas posibles:

Address of pointer
Compile error
Segmentation fault
9
0

Explicación

Pregunta 130 de 152

What is the maximum number of nodes that a perfectly balanced tree with a height of 7 can contain?

Selecciona una o más de las siguientes respuestas posibles:

(2**8)-1 = 255 (Maximum)

(2**7) = 128 (Minimum)
(2**7)-1 = 127 (Maximum)

(2**5) = 32 (Minimum)
(2**7)-1 = 127 (Maximum)

(2**6) = 64 (Minimum)
(2**6)-1 = 63 (Maximum)

(2**5) = 32 (Minimum)

Explicación

Pregunta 131 de 152

Find the MST from the graph below:

Selecciona una de las siguientes respuestas posibles:

(FB), (HC), (BC), (IH), (AB), (EC), (ED), (EG)
(FB), (HC), (BC), (IH), (AB), (EA), (ED), (EG)
(FB), (HC), (BC), (IH), (AB), (EA), (ED), (HE)
(FB), (HC), (BC), (IH), (AB), (EC), (FD), (EG)

Explicación

Pregunta 132 de 152

The minimum cost of path from A node to I node by the following graph:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 133 de 152

Add element “K” in the following max heap: g,c,f,b,a,d

Selecciona una de las siguientes respuestas posibles:

None of them
c,g,b,a,d,f,k
k,c,g,b,a,d,f
c,g,b,a,k,d,f

Explicación

Pregunta 134 de 152

Translate the following expression tree graph into the mathematical equation that it represents.26. Translate the following expression tree graph into the mathematical equation that it represents.

Selecciona una de las siguientes respuestas posibles:

(2+3)*(4-1) = 15
(3+2)*(4-1) = 15
(3+2)*(4-1) = 16
(3+2)*(1-4) = 15

Explicación

Pregunta 135 de 152

Find the cost of MST in the graph below:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 136 de 152

Consider the undirected graph below: Using Prim's algorithm to construct a minimum spanning tree starting with node A, which one of the following sequences of edges represents a possible order in which the edges would be added to construct the minimum spanning tree?

Selecciona una de las siguientes respuestas posibles:

(A, D), (A, B), (A, C), (C, F), (G, E), (F, G)
(A, B), (A, D), (D, F), (F, G), (G, E), (F, C)
(E, G), (C, F), (F, G), (A, D), (A, B), (A, C)
(A, D), (A, B), (D, F), (F, C), (F, G), (G, E)

Explicación

Pregunta 137 de 152

Find the minimum path from a to i Dijkstra algorithm. Choose the sequence of visited Nodes.

Selecciona una de las siguientes respuestas posibles:

a->c->d->b->e->g->
a->c->g->b->e->d->
a->c->d->b->g->e->
a->d->g->b->e->

Explicación

Pregunta 138 de 152

What is the run-time complexity of the Floyd-Warshall algorithm?(best case performance)

Selecciona una de las siguientes respuestas posibles:

O(V*E)
O(V+E)
O(V^3)
O(V^2)

Explicación

Pregunta 139 de 152

The Dijkstra and the Bellman-Ford algorithms both determine

Selecciona una de las siguientes respuestas posibles:

the shortest path between all nodes in a graph
the shortest path between two nodes in a graph
whether a graph is directed or undirected
the edge with the greatest weight in a graph
whether or not a graph is a tree

Explicación

Pregunta 140 de 152

Choose the algorithm with not-greedy approach

Selecciona una de las siguientes respuestas posibles:

Prim Algorithm
Floyd Algorithm
Dijkstra Algorithm
Kruskal Algorithm

Explicación

Pregunta 141 de 152

Having parenthesis in an expression tree serves to balance it better.

Selecciona uno de los siguientes:

VERDADERO
FALSO

Explicación

Pregunta 142 de 152

What are two operators for accessing members of a structure and when are they used?

Selecciona una de las siguientes respuestas posibles:

. and->
. and this
None
. and--->

Explicación

Pregunta 143 de 152

\ What is the difference between a and a+ modes?

Selecciona una de las siguientes respuestas posibles:

a - open for appending, a+ - open for reading and appending
a - open for reading and appending, a+ - open for appending
a -open for appending, a+ - open for reading and writing
a - open for appending, a+ - open for writing and appending

Explicación

Pregunta 144 de 152

The nodes of a __linked list can be traversed_.

Selecciona una de las siguientes respuestas posibles:

Singly, forward and backward
Doubly, forward only
Doubly, backward only
Singly, forward only

Explicación

Pregunta 145 de 152

A hash table of length 10 uses double hashing and hash function h(k)=k mod 10. After inserting 6 values into an empty hash table, the table is as shown
Which one of the following choices gives a possible order in which the key values could have been inserted in the table?

Selecciona una de las siguientes respuestas posibles:

34,52,42,23,33,46
33,46,42,34,52,23
46,34,42,23,52,33
42,46,33,23,34,52

Explicación

Pregunta 146 de 152

What is the formula to calculate the load factor of hash table? (n number of elements, m size of table)

Selecciona una de las siguientes respuestas posibles:

ɻ= n/m
ɻ =n*m
ɻ =n/sqrt(m)
ɻ =n/m^2

Explicación

Pregunta 147 de 152

Which of the following is a balanced tree for the numbers 1-9? There may be more than one answer.

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 148 de 152

What are algorithms appropriate to find the minimum spanning tree?What are algorithms appropriate to find the minimum spanning tree?
Выберите один или несколько ответов:

Selecciona una o más de las siguientes respuestas posibles:

Prim algorithm
Floyd algorithm
Bellman-Ford algorithm
Kruskal's algorithm

Explicación

Pregunta 149 de 152

The approach helps to balance tree
(One or multiple)

Selecciona una o más de las siguientes respuestas posibles:

AVL
BST
Red Black Tree
none

Explicación

Pregunta 150 de 152

String in C
(One or multiple)

Selecciona una o más de las siguientes respuestas posibles:

char* name;
char name[4] = “Hello”;
none
char name[10];

Explicación

Pregunta 151 de 152

String in C programming language…
(One or multiple)

Selecciona una o más de las siguientes respuestas posibles:

char name[6] = “Ernur”;
char name[5] = “Ernur”;
char* name = “Ernur”;
char name;

Explicación

Pregunta 152 de 152

Identify the C compiler in UNIX like operating systems. (One or multiple)

Selecciona una o más de las siguientes respuestas posibles:

vc++
cc
Borland
gcc

Explicación

Revisar respuesta

["https://cdn.goconqr.com/uploads/media/image/9817774/image_primary_b0eb067f-e3bb-4a96-8dfd-3cc10b71b8a9.png","https://cdn.goconqr.com/uploads/media/image/9817782/image_primary_f8de5612-a8b7-404d-93b0-dea9963abc3f.png","https://cdn.goconqr.com/uploads/media/image/9817789/image_primary_23837ece-e085-4582-9cbd-335649c75a0e.png","https://cdn.goconqr.com/uploads/media/image/9817804/image_primary_a299868a-58dc-492d-9f42-d0f34b3699c0.png","https://cdn.goconqr.com/uploads/media/image/9817856/image_primary_5af7def5-4d60-45ba-8f8b-5d156f119a55.png","https://cdn.goconqr.com/uploads/media/image/9817859/image_primary_5459a67a-976a-4bb7-9d18-56f64217b855.png","https://cdn.goconqr.com/uploads/media/image/9817986/image_primary_6268b7d2-b699-4ec6-9491-5872f9c901ac.png","https://cdn.goconqr.com/uploads/media/image/9817991/image_primary_bc450ffa-10ff-4e60-972e-98775f5bed24.png","https://cdn.goconqr.com/uploads/media/image/9818041/image_primary_dfe085ac-49e3-4c7a-8985-c86c25711402.png","https://cdn.goconqr.com/uploads/media/image/9818490/image_primary_0a07fe7e-2e2c-4948-8896-30e47f523306.png","https://cdn.goconqr.com/uploads/media/image/9818516/image_primary_368d78ef-2041-4d89-a6bf-86e3820d472e.png","https://cdn.goconqr.com/uploads/media/image/9848683/image_primary_03af301b-6469-413f-bed3-ba0aa433cc19.png","https://cdn.goconqr.com/uploads/media/image/9848695/image_primary_871ae770-3613-4df9-9412-97c1a4668ea4.png","https://cdn.goconqr.com/uploads/media/image/9848706/image_primary_3d8903dd-c4e4-4a3e-9d58-139fcfbb112d.png","https://cdn.goconqr.com/uploads/media/image/9848721/image_primary_5678d97f-087c-45e2-9224-eebcb1def4d5.png","https://cdn.goconqr.com/uploads/media/image/9848729/image_primary_2ec0e788-ab06-42f9-8fd2-4abec2d2dc6e.png","https://cdn.goconqr.com/uploads/media/image/9848749/image_primary_7ac51ec7-dc9f-411c-9eaa-d0008d79a58d.png","https://cdn.goconqr.com/uploads/media/image/9848773/image_primary_936b37e7-dcae-44c9-8b8d-31665ca2dd0d.png","https://cdn.goconqr.com/uploads/media/image/9817750/image_primary_156c5354-c799-478e-bf4b-42a7689e7a8b.png","https://cdn.goconqr.com/uploads/media/image/9817752/image_primary_19cf6e88-97b0-4045-8ca6-b58f42ed3495.png","https://cdn.goconqr.com/uploads/media/image/9817753/image_primary_5ac998e9-baa6-4849-8d36-5df2ba76113e.png","https://cdn.goconqr.com/uploads/media/image/9817756/image_primary_f8ed8d67-af39-4814-a5d2-0d2cc2d6ebfa.png","https://cdn.goconqr.com/uploads/media/image/9817819/image_primary_fc1035d5-961f-48dc-be39-44a8c48ef792.png","https://cdn.goconqr.com/uploads/media/image/9817822/image_primary_78e00e86-b49e-4449-8a8e-73b9f46e0b9e.png","https://cdn.goconqr.com/uploads/media/image/9817824/image_primary_566da324-cfe1-4388-8d24-4f264399a36a.png","https://cdn.goconqr.com/uploads/media/image/9817826/image_primary_5e999d80-2057-4e24-9f94-d9704ede6f53.png","https://cdn.goconqr.com/uploads/media/image/9817996/image_primary_feb15fb1-4aec-477e-bf48-a7a8ec9de265.png","https://cdn.goconqr.com/uploads/media/image/9817997/image_primary_f8c7f08b-3364-4800-894c-7cc20e171e9f.png","https://cdn.goconqr.com/uploads/media/image/9818000/image_primary_f96add5d-b854-45e0-9c3b-deff19a3fc1d.png","https://cdn.goconqr.com/uploads/media/image/9818002/image_primary_c9f319e9-43b0-4983-ae26-79eda52db2ed.png","https://cdn.goconqr.com/uploads/media/image/9848784/image_primary_133a31bd-3341-4760-916b-93ffa92b25e7.png","https://cdn.goconqr.com/uploads/media/image/9848786/image_primary_e0e30365-063e-4602-9b45-a50f544795fe.png","https://cdn.goconqr.com/uploads/media/image/9848788/image_primary_1802c399-40ad-4c50-9a79-36372c709d32.png","https://cdn.goconqr.com/uploads/media/image/9848791/image_primary_ac710fd4-b34f-4b06-9e92-f3663561e5dc.png"]

	Creado por Csse 1502 hace alrededor de 7 años

SDP4 Test sobre sdp4, creado por Csse 1502 el 21/05/2017.

sdp4

Pregunta 1 de 152

Re-balancing of AVL tree costs

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 2 de 152

In what tree, for every node the height of its left subtree and right subtree differs at least by one

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 3 de 152

Which of the following is true about the total number of nodes in a binary tree with depth two?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 4 de 152

Which of the following is not a valid binary search tree?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 5 de 152

The result of postfix expression: 4 2 + 3 5 1 - * +

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 6 de 152

The infix expression A+((B-C)*D) is correctly represented in prefix notation as

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 7 de 152

The result of postfix expression: 5 7 + 6 2 - *

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 8 de 152

The prefix expression reverse to postfix: * + A B + C D

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 9 de 152

What the result of the following expression: 2 3 8 * + 4 48 4 2 + / 6 * + -

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 10 de 152

By definition, a(n)______ graph contains edges that can be traversed in either direction.

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 11 de 152

What is the weight of a minimum spanning tree of the following graph?

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 12 de 152

Which of the following algorithms use a dynamic programming approach (not greedy)? Выберите один или несколько ответов:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 13 de 152

The MST of the graph below:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 14 de 152

What is the Run-time of the Dijkstra’s original algorithm? (without min priority queue)

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 15 de 152

Choose the algorithm with not greedy approach ….

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 16 de 152

The Floyd-Warshall algorithm for all-pair shortest paths computation is based on:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 17 de 152

The sequence of visited nodes by Dijkstra algorithm:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 18 de 152

The following heap : 18 15 9 14 11 2 7 6 12 3, add there 17 and choose right sequence:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 19 de 152

In the deletion operation of max heap, the root is replaced by:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 20 de 152

Delete max element from the heap and choose the answer: 18 17 9 14 15 2 7 6 12 3 11

Which of the following algorithms use a dynamic programming approach (not greedy)?
Выберите один или несколько ответов:

Group A Group B

a) Dijkstra's single shortest path algo p) Dynamic Programming

b) Bellmen Ford's single shortest path algo q) Greedy Algorithm

c) Floyd Warshell's all pair shortest path algo. r) Backtracking