कम्प्युटर / सूचना प्रविधि कम्प्युटर अपरेटर (पाँचौँ तह) र सहायक – प्राविधिक पत्र

प्राविधिक पत्र: प्रश्न र उत्तर

सही लागेको विकल्पमा थिच्नुहोस्। सही भए हरियो, गलत भए रातो देखिन्छ; ५ सेकेन्डपछि सही उत्तर र व्याख्या देखिन्छ।

सही: ० / ०

611. Which shortest-path algorithm can handle edges with negative weights (as long as there is no negative cycle)?

     कDijkstra's algorithm खPrim's algorithm गKruskal's algorithm घBellman-Ford algorithm
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

612. Topological sorting can be performed only on a:

     कundirected cyclic graph खdirected acyclic graph (DAG) गcomplete graph घweighted undirected tree
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

613. An undirected graph has 7 edges. The sum of the degrees of all its vertices is:

     क7 ख49 ग14 घ21
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

614. The adjacency matrix of a graph with n vertices has size:

     कn x 2 खn + n गn x (n - 1)/2 घn x n
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

615. Depth-First Search (DFS) of a graph is naturally implemented using a:

     कqueue खheap गhash table घstack (or recursion)
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

616. In an AVL tree, the balance factor of every node must be:

     कexactly 0 ख-1, 0 or +1 गbetween -2 and +2 घalways positive
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

617. The worst-case time to search for a key in an unbalanced binary search tree with n nodes is:

     कO(log n) खO(n) गO(1) घO(n log n)
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

618. A full binary tree (every node has 0 or 2 children) has 10 internal nodes. How many leaf nodes does it have?

     क11 ख10 ग20 घ9
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

619. A binary tree has root A with left child B and right child C. Its postorder traversal is:

     कA B C खB A C गC B A घB C A
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

620. In a preorder traversal of a binary tree, nodes are visited in the order:

     कleft subtree, root, right subtree खroot, left subtree, right subtree गleft subtree, right subtree, root घright subtree, root, left subtree
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।