0 оценок0% нашли этот документ полезным (0 голосов)
91 просмотров6 страниц
The document appears to be a record of Muhammad Naveed Anjum taking an online quiz about binary trees and heaps. It consists of 10 multiple choice questions about topics like the relationship between internal and external nodes in a binary tree, updating a max heap after inserting a new node, identifying if a representation is a strictly binary tree, properties of binary trees, the number of nodes in a complete binary tree of a given height, statements about heaps, and identifying tree structures based on NULL pointers. Muhammad answers each question and clicks to save and move to the next one until completing all 10 questions of the quiz within the allotted time limit.
The document appears to be a record of Muhammad Naveed Anjum taking an online quiz about binary trees and heaps. It consists of 10 multiple choice questions about topics like the relationship between internal and external nodes in a binary tree, updating a max heap after inserting a new node, identifying if a representation is a strictly binary tree, properties of binary trees, the number of nodes in a complete binary tree of a given height, statements about heaps, and identifying tree structures based on NULL pointers. Muhammad answers each question and clicks to save and move to the next one until completing all 10 questions of the quiz within the allotted time limit.
The document appears to be a record of Muhammad Naveed Anjum taking an online quiz about binary trees and heaps. It consists of 10 multiple choice questions about topics like the relationship between internal and external nodes in a binary tree, updating a max heap after inserting a new node, identifying if a representation is a strictly binary tree, properties of binary trees, the number of nodes in a complete binary tree of a given height, statements about heaps, and identifying tree structures based on NULL pointers. Muhammad answers each question and clicks to save and move to the next one until completing all 10 questions of the quiz within the allotted time limit.
Question # 1 of 10 ( Start time: 11:11:49 AM ) Total Marks: 1 If there are N external nodes in a binary tree then what will be the no. of internal nodes in this binary tree? Select correct option:
Click here to Save Answ er & Move to Next Question
MC100202262 : Muhammad Naveed Anjum 43
Time Left sec(s)
Quiz Start Time: 11:11 AM
Question # 2 of 10 ( Start time: 11:13:10 AM ) Total Marks: 1 Consider a max heap, represented by the following array: 40,30,20,10,15,16,17,8,4 After inserting a node with value 35.Which of the following is the updated max heap? Select correct option: Click here to Save Answ er & Move to Next Question
MC100202262 : Muhammad Naveed Anjum 43
Time Left sec(s)
Quiz Start Time: 11:11 AM
Question # 2 of 10 ( Start time: 11:13:10 AM ) Total Marks: 1 Consider a max heap, represented by the following array: 40,30,20,10,15,16,17,8,4 After inserting a node with value 35.Which of the following is the updated max heap? Select correct option:
Click here to Save Answ er & Move to Next Question
MC100202262 : Muhammad Naveed Anjum 30 Time Left sec(s)
Quiz Start Time: 11:11 AM
Question # 4 of 10 ( Start time: 11:15:54 AM ) Total Marks: 1 Consider a binary tree, represented by the following array: A,B,C,D,E,F,G,I,J Is it a strictly binary tree? Select correct option:
Click here to Save Answ er & Move to Next Question
MC100202262 : Muhammad Naveed Anjum 68
Time Left sec(s)
Quiz Start Time: 11:11 AM
Question # 5 of 10 ( Start time: 11:17:22 AM ) Total Marks: 1 Which of the following is a property of binary tree? Select correct option: Click here to Save Answ er & Move to Next Question
MC100202262 : Muhammad Naveed Anjum 45
Time Left sec(s)
Quiz Start Time: 11:11 AM
Question # 7 of 10 ( Start time: 11:19:49 AM ) Total Marks: 1 A complete binary tree of height 3 has between ________ nodes. Select correct option:
Click here to Save Answ er & Move to Next Question
MC100202262 : Muhammad Naveed Anjum 88
Time Left sec(s)
Quiz Start Time: 11:11 AM
Question # 8 of 10 ( Start time: 11:21:29 AM ) Total Marks: 1 Which of the following statement concerning heaps is NOT true? Select correct option: Click here to Save Answ er & Move to Next Question
MC100202262 : Muhammad Naveed Anjum 88
Time Left sec(s)
Quiz Start Time: 11:11 AM
Question # 9 of 10 ( Start time: 11:23:06 AM ) Total Marks: 1 If there are 23 external nodes in a binary tree then what will be the no. of internal nodes in this binary tree? Select correct option:
Click here to Save Answ er & Move to Next Question
MC100202262 : Muhammad Naveed Anjum 88 Time Left sec(s)
Quiz Start Time: 11:11 AM
Question # 10 of 10 ( Start time: 11:23:47 AM ) Total Marks: 1 If one pointer of the node in a binary tree is NULL then it will be a/an _______ Select correct option:
Click here to Save Answ er & Move to Next Question