Computer Science & Information Technology - Data Structures And Algorithms; Quizlevel3

1

Assembly language uses easy-to-remember instructions called ____________________.

2

Two vertices that are joined by an edge are said to be ______ each other.

3

What is the performance value of the array-based implementations of sets and dictionaries?

4

When an item is deleted from the hash table indexStatusList at position, say k, we set indexStatusList[k] to ____.

5

The code for the add method for the ArrayBag class is shown below. What is the missing code? def add(self, item): self.items[len(self)] = item <missing code>

6

In general, if L is a sorted list of size n, to determine whether an element is in L, the binary search makes at most 2 * log2n + 2 key (item) comparisons.

7

A polynomial of degree n has precisely ____ roots.

8

Suppose that alpha and beta are int variables. The statement alpha = --beta; is equivalent to the statement(s) ____.

9

'A' < 'a' && 4 <= 8 || 2.5 >= 7 || 4 < yWhat is the value of the expression above?

10

The compiler only generates an error message for undeclared variables if they are not used in the program.

11

The general syntax for the function prototype to overload the assignment operator = for a class is ____.

12

To construct a Polygon with three points x1, y1, x2, y2, x3, and y3, use _________.

13

For anArray = <2, 3, 5, 6, 9, 13, 16, 19>, what is the value returned by a recursive binary search algorithm if the value being searched for is 6?

14

The Enter key is not a legitimate character input.

15

Given the declaration int list[20]; the statement list[12] = list[5] + list[7]; updates the content of the twelfth component of the array list.

16

If every recursive call results in another recursive call, then the recursive function (algorithm) is said to have ____ recursion.

17

Which of the following is an example of a syntax error?

18

What is output of the following code:

19

A variable listed in a header is known as a(n) ____ parameter.

20

The search item is called the ____.

21

Suppose we insert these values into a binary search tree: 1, 7, 2, 5, 8, 3, 6. Give a postorder traversal of this tree.

22

Which class do you use to write data into a text file?

23

When you traverse a graph, there is always a single direct link from one item to any other item.

24

Which symbol type is NOT found in an EBNF?

25

Which code fragment would correctly identify the number of arguments passed via the command line to a Java application, excluding the name of the class that is being invoked?

26

Programs that detect and respond effectively to unexpected user input are formally referred to as robust programs and informally as bulletproof programs.

27

Void methods use the return statement to return the value 0.

28

The ____________________ of a path in a binary tree is the number of branches on that path.

29

You have 650 table entries in a hash table with size of 1500. What is the load factor?

30

A search in a B-tree must start at the bottom node.

31

____ serves to hide the details of the operations on the data.

32

When inserting an element in the priority queue, restoring the heap might result in moving the new entry to the root node.

33

The method size in the class Vector returns the number of elements in the vector.

34

The second form of the function transform has three parameters.

35

The execution of a break statement in a switch statement terminates the switch statement.

36

What is the drawback of the mergesort with respect to storage?

37

Suppose you enter 34.3, the ENTER key, 57.8, the ENTER key. Analyze the following code.

38

Programming multiple windows on the same graphical screen is easily accomplished using standard procedural programming techniques.

39

The cout object is an output object that sends data given to it to a printer.

40

After a function has been declared as virtual, the return type and parameter list of all subsequent derived class override versions must change.

41

A recursive method in which the first statement executed is a recursive call is called a tail recursive method.

42

Which example best represents a queue?

43

public static int exampleRecursion (int n){ if (n == 0) return 0; else return exampleRecursion(n - 1) + n * n * n;}How many base cases are in the code in the accompanying figure?

44

For an array containing 2, 3, 5, 6, 9, 13, 16, and 19, what value does a recursive binary search algorithm return when it searches for 6?

45

What is displayed on the console when running the following program?

in Computer Science & Information Technology

```
public class Test {
  public static void main(String[] args) {
    try {
      System.out.println("Welcome to Java");
      int i = 0;
      int y = 2/i;
      System.out.println("Welcome to Java");
    }
    catch (RuntimeException ex) {
      System.out.println("Welcome to Java");
    }
    finally {
      System.out.println("End of the block");
    }

    System.out.println("End of the block");
  }
}```
a.    The program displays Welcome to Java three times followed by End of the block.
b.    The program displays Welcome to Java two times followed by End of the block.
c.    The program displays Welcome to Java two times followed by End of the block two times.
d.    You cannot catch RuntimeException errors.

Find your answers, solutions and more...

We made it much easier for you to find exactly what you're looking for on Sciemce. Enjoy our search engine "Clutch."

Save a GPA. Donate your notes with us.

Computer Science & Information Technology - Data Structures And Algorithms; Quizlevel3

Recent Packs