The major limitation of using an array to store the vertices and edges of a graph is that ____.

A. it is not as fast as a linked list
B. it uses more memory space
C. traversing it is slow
D. the number of vertices must be known in advance


Answer: D

Computer Science & Information Technology

You might also like to view...

The statement to declare strName as a variable that can hold character data is _______________.

a. Dim strName As Text b. Dim strName As Single c. Dim strName As Word d. Dim strName As String

Computer Science & Information Technology

FDDI operates at

a. 4 Mbps b. 10 Mbps c. 16 Mbps d. 100 Mbps

Computer Science & Information Technology

The type of testing that observes how actual web page visitors use a website is called:

a. Visitor testing b. Usability testing c. beta testing d. client acceptance testing.

Computer Science & Information Technology

Which of the following statements accurately describes operating system support for databases?

a) Most operating systems modify file system management, memory management and interprocess communication to support multiple databases. b) Databases are too complicated to merit operating system support. c) Most operating systems modify file system management, memory management and interprocess communication to support a single databases. d) DBMS designers tend to bypass operating system services in favor of their own.

Computer Science & Information Technology