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

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

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

सही: ० / ०

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

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

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

      पठाउनुहोस्

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

1692. 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)
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1693. 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
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1694. 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
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1695. 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
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1696. A tree with n nodes has exactly how many edges?

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

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

      पठाउनुहोस्

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

1697. The prefix (Polish) form of the infix expression A + B * C is:

      क*+ABC ख+A*BC ग+*ABC घAB+C*
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1698. Starting from an empty stack, the operations push 10, push 20, push 30, pop, push 40, pop, pop are performed. Which element is now on top?

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

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

      पठाउनुहोस्

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

1699. Checking whether the parentheses in an expression are balanced is typically done using a:

      कqueue खbinary search tree गstack घhash table
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1700. Each node of a doubly linked list contains:

      कonly data खdata and a pointer to the next node only गdata and an index number घdata, a pointer to the previous node and a pointer to the next node
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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