Question

In: Computer Science

QUESTION 11 Which of the following statements about graphs is false? A graph is a collection...

QUESTION 11

  1. Which of the following statements about graphs is false?

    A graph is a collection of nodes and a collection of segments connecting pairs of nodes.

    Graphs are a directed tree structure.

    A path is a sequence of vertices in which each vertex is adjacent to the next one.

    Graphs may be directed or undirected.

    The degree of a vertex is the number of lines incident to it.

QUESTION 12

  1. Which of the following statements about linked lists is false?

    Linked list searches are highly efficient searches.

    Data insertion in a linked list is more efficient than insertion in an array.

    Nodes in a linked list contain data and links implemented as pointers.

    Linked list nodes are self-referential.

    Linked lists can be used to process a single field, multiple fields, or structures.

QUESTION 13

  1. Which of the following statements about queue design is false?

    Queues are usually implemented using a linked list structure.

    The queue head structure normally contains a front, rear, and a count.

    Queue inserts are made at the rear of the queue.

    Queue deletes are made at the front of the queue.

    Queue traversals start at the head and proceed to the rear.

QUESTION 14

  1. Which of the following statements about queue insertion is true?

    Queue insertion takes place at the front of the queue.

    If there is not enough room in memory for another node, the queue is in an overflow state.    

    When a node is inserted, only the front pointer needs to be adjusted.

    Queue insertion requires a search algorithm to locate the insertion position within the list.

    Each node in a queue points to its predecessor.

QUESTION 15

  1. Which of the following statements about queues is false?

    A queue is a linear list.

    Data are inserted at the rear of the queue.

    Data are deleted from the front of the queue.

    The basic queue operations are traditionally known as push and pop.

    The minimum fields in a queue head structure are a front pointer and a rear pointer.

QUESTION 16

  1. Which of the following statements about queues is true?

    Queue insertion requires a search function and a delete function.

    Queues are a FIFO data structure.

    The queue header requires only a top; a common design also includes a node counter.

    Queue deletion takes place at the rear of the queue.

    Queues are usually implemented using arrays.

QUESTION 17

  1. Which of the following statements about stack deletion is false?

    The deletion algorithm is traditionally referred to as pop.

    The deletion algorithm passes the deleted data to the calling function.

    After the node is deleted, its memory space is returned to the dynamic memory pool.

    Because data can be inserted and deleted only at the top, we don’t need to test for an empty stack.

    To logically delete a node, the top pointer is replaced with the link in the deleted node.

QUESTION 18

  1. Which of the following statements about stacks is false?

    A stack is a linear list in which additions and deletions are restricted to the top.

    A stack is a LIFO data structure.

    Stack structures are usually implemented with a top pointer and a node counter.

    All stack nodes contain both data and next pointers.

    Stack insertion requires a search algorithm.

QUESTION 19

  1. Which of the following statements about stacks is false?

    Stacks are LIFO data structures.

    Stack insertion is traditionally known as push; stack deletion as pop.

    Stacks are best implemented in arrays.

    Stacks cannot be traversed.

    Stacks do not require a search algorithm.

QUESTION 20

  1. Which of the following statements about trees is false?

    Trees have their origins in the work of mathematician Gustav Kirchhoff.

    Tree applications range from artificial intelligence systems to efficient search algorithms for large, dynamic lists.

    The entry node in a tree is known as a leaf.

    Binary trees are implemented with two pointers, one to the left subtree and one to the right subtree.

    A tree is a hierarchical data structure.

Solutions

Expert Solution

Solution:

11)

Graphs are a directed tree structure.

Explanation:

The given statement is false because the tree is a subset of a graph and a graph can be directed or undirected.

12)

Linked list searches are highly efficient searches.

Explanation:

No, in terms of the searching array will still perform better when the array is in sorted order then we can apply binary search algorithm to search for an element.

13)

Queues are usually implemented using a linked list structure.

Explanation:

Other data structures can also be used to implement a queue.

14)

If there is not enough room in memory for another node, the queue is in an overflow state.  

Each node in a queue points to its predecessor.

15)

The basic queue operations are traditionally known as push and pop.

Explanation:

The basic queue operations enqueue and dequeue, push and pop are used for the stack data structures.

16)

Queues are a FIFO data structure.

17)

Because data can be inserted and deleted only at the top, we don’t need to test for an empty stack.

18)

Stack insertion requires a search algorithm.

19)

Stacks are best implemented in arrays.

20)

The entry node in a tree is known as a leaf.

Explanation:

Entry node is known as root

Hit the thumbs up if you liked the answer. :)


Related Solutions

Question 1. In accordance with IFRS 11 Joint Arrangements, which of the following statements is false?...
Question 1. In accordance with IFRS 11 Joint Arrangements, which of the following statements is false? A joint venture can be accounted using either equity accounting or proportionate consolidation in the consolidated financial statements Investors A Co, B Co, C Co and D Co each hold 25% of Pilot Co. The shareholder agreement specifies that, for a decision to be passed, 75% of the voting rights must consent. It does not stipulate which parties must agree. A Co, B Co,...
Question 11 Which of the following statements is NOT true about dictionary-based virus detection? A.            This...
Question 11 Which of the following statements is NOT true about dictionary-based virus detection? A.            This method can detect a virus almost immediately. B.            This method scans applications and other files when they have access to your system. C.            The software must be updated to detect new viruses. D.            This method can detect viruses that it knows about and those it does not know about. Question 12 Antivirus programs can use the suspicious behavior method to monitor the behavior of...
Which of the following statements about receptor potentials is FALSE?
Which of the following statements about receptor potentials is FALSE? A. They are changes in the resting membrane potential of a sensory cell in response to a stimulus. B. The receptor potential spreads from the cell body of a sensory cell to the axon hillock, where action potentials can be generated C. One receptor potential always prompts the release of a neurotransmitter that induces an associated neuron to generate an action potential. D. They must be converted into action potentials...
Which of the following statements about the nuclear envelope is FALSE?
Which of the following statements about the nuclear envelope is FALSE? A. It is composed of two membranes (a double membrane) B. Unlike other membranes in the cell, it primarily consists of complex polysacchrides such as cellulose C. It is supported by a cytoskeletal network known as nuclear lamina D. It contains pores for the passage of large molecules E. It contains the chromosomal DNA of eukaryotic cells  
Which of the following statements about codes of conduct is false? -They are formal statements of...
Which of the following statements about codes of conduct is false? -They are formal statements of what an organization expects of its employees. -They guarantee an ethical business climate. -They help employees determine what behaviors are acceptable. -They provide rules and guidelines for employees to follow. -They should be specific enough to be reasonably capable of preventing misconduct. ____________________________________________________________________________________________________ While ideally the board of directors financial audit committee conducts ethics audits, in most firms they are conducted by: -managers or...
Which of the following statements about data collection is not true? A. Secondary data was originally...
Which of the following statements about data collection is not true? A. Secondary data was originally collected for another purpose B. Primary data tends to be easily collectible. C. The cost to collect primary data is typically high relative to the cost to collect secondary data. D. It typically takes less time to obtain information through secondary data vs. primary data. E. All of these statements about data collection are true.
Which of the following statements about perfect price discrimination is false?
Which of the following statements about perfect price discrimination is false?A condition for perfect price discrimination is that it must be costlier to service some customers than others.There is no consumer surplus if a firm engages in perfect price discrimination.For the price-discriminating firm, its marginal revenue curve coincides with its demand curve.Perfect price discrimination occurs when the seller charges the highest price each consumer would be willing to pay for the product.
Question 21 pts Which of these statements about multicollinearity is FALSE? A If the average variance...
Question 21 pts Which of these statements about multicollinearity is FALSE? A If the average variance inflation factor is greater than 1 then the regression model might be biased. B Multicollinearity in the data is shown by a VIF (variance inflation factor) greater than 10. C Tolerance values above 0.2 may indicate multicollinearity in the data. D The tolerance is 1 divided by the VIF (variance inflation factor). Flag this Question Question 31 pts Recent research has shown that professors...
Decide which of the following statements are True and which are False about equilibrium systems: If...
Decide which of the following statements are True and which are False about equilibrium systems: If K = 8 for the reaction A + B ⇌ C + D, K will equal -8 for the reaction C + D ⇌ A + B For a reaction with K >> 1, the rate of the forward reaction is less than the rate of the reverse reaction at equilibrium. The value of K at constant temperature does not depend on the amounts...
Decide which of the following statements are True and which are False about equilibrium systems: The...
Decide which of the following statements are True and which are False about equilibrium systems: The value of K at constant temperature depends on the amounts of reactants and products that are mixed together initially. For a reaction with K >> 1, the rate of the forward reaction is less than the rate of the reverse reaction at equilibrium. A large value of K means the equilibrium position lies far to the left. For the following reaction: CaCO3(s) ⇌ CaO(s)...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT