8120123, 247 PM Home / My courses Started on State Completed on Time taken Marks Grade MIDTERM EXAMINATION: Attempt review J UGGRD-ITE62028.2233T / MIDTERM EXAMINATION / MIDTERM EXAMINATION, Tuesday, 18 July 2003, 322 PM Finished Tueslay, 18 July 2023, 333 PM 10 mins 48 secs 48,00/50.00 96.00 out of 100.00 Ik provides a natural organization for data, Binary search tre Binary tree Trees¥ None ofthe above Your answer's correct itps:/vimestralexam amaesonline.corv2233/modiquizroview phpallampt=967 198cmid=2262 sno8120123, 247 PM cueson Iris an abstract datatype that stores elements hierarchically tree stu Binary tree tree Binary search tree Your answer's correct custen3 ‘Atree is either empty of consists of nodes. Select one Twe Fake v MIDTERM EXAMINATION: Attempt review itps:/vimestralexam amaesonline.com2233/modiquizroview phpTallampt=967 198cmid=2262 ane81720923, 247 PAM MIDTERM EXAMINATION: Attempt review cuion leis a pair of nodes. edge of ree ¥ path nodes edge Your answer's correct Mare 100 ot of 100 linear ordering ofa tree. Children node linear order Ordered tees¥ None of the above Your answer's correct itps:/vimestralexam amaesonline.com2233/modiquizroview phpTallampt=967 198cmid=2262 ang8120123, 247 PM Irstores elements at the nodes of the tee, binary search tree binary tree root ® tree Your answers incorrect. Mare 100 ot of 100 Ieveturns the parent of the tee. parent ¥ parent rootd parent Your answer's correct MIDTERM EXAMINATION: Attempt review itps:/vimestralexam amaesonline.corv2233/modiquizroview phpallampt=967 198cmid=2262 ang81720923, 247 PAM MIDTERM EXAMINATION: Attempt review Irallows you to store elements so they can be located quickly using keys. a mp¥ b. storage hash table dash map Your answer's correct Mare 100 ot of 100 Ie returns the number of entries in map, None of the above umber sze0¥ entries) Your answer's correct itps:/vimestralexam amaesonline.corv2233/modiquizroview phpallampt=967 198cmid=2262 5198120123, 247 PM cussion 10 Iereturns true if map is empty and false otherwise isempry0 empty. emptyo ¥ Empty Your answer's correct unten 11 Ieremoves from the map the entry. erased removed erase) Your answer's correct MIDTERM EXAMINATION: Attempt review itps:/vimestralexam amaesonline.corv2233/modiquizroview phpallampt=967 198cmid=2262 ene81720923, 247 PAM MIDTERM EXAMINATION: Attempt review cussion 12 Ie return an iterator tothe fist entry of M star beging ¥ begin stand Your answer's correct user 1B Mare 100 ot of 100 Ie consists of two major components: bucket aray and a hash function, None of the above hashtable ¥ hash array Your answer's correct, itps:/vimestralexam amaesonline.com2233/modiquizroview phpTallampt=967 198cmid=2262 m981720923, 247 PAM MIDTERM EXAMINATION: Attempt review cueson 14 Ieis an array of size N where each cell of Ais thought of as a bucket, None of the above bucket array ¥ bucket array Your answer's correct union 15 Mare 100 ot of 100 Ieis a binary tree that stores a callection of elements with ther associated keys at its nodes None of the above heap ¥ heap binary tree heap sort Your answer's correct itps:timestralexam amaesonline.corv2239/modiquizroview phpallampt=967 198cmid=2262 ane81720923, 247 PAM MIDTERM EXAMINATION: Attempt review [A inary tree function that removes the last node of the tree and return ts element. delete(e)® remove deleted) remove(e) Your answer is incorrect user 17 Mare 100 ot of 100 ‘These are used to model electrical circuits, chemical compounds and highway maps. graphs¥ directed graph None of the above Your answer's correct itps:/vimestralexam amaesonline.corv2233/modiquizroview phpallampt=967 198cmid=2262 one8120123, 247 PM Ieisa pair of sets of vertices that connects through edges. graphs dlirected graph one of the above graph Your answer's correct unon 19 Mare 100 ot of 100 Ina directed graph, edges are drawn using lines Select one Tue Fale ¥ en 20 In an undirected graph, edges are drawn using lines. Select one Twe Fale wv MIDTERM EXAMINATION: Attempt review 167 198emid=2262 sone8120123, 247 PM cuenen21 Itis simiar to preorder traversal of a binary tree none of the above breacth-frst traversal dept-tirs traversal ¥ preorder traversal Your answer's correct union 22 Mare 100 ot of 100 ‘This graph traversal that traverse a binary tree levl-by level depth-first traversal post order traversal one of the above breadth-frst traversal ¥ Your answer's correct, MIDTERM EXAMINATION: Attempt review itps:vimestralexam amaesonline.com2239/modiquizroview phpallampt=967 198cmid=2262 ning81720923, 247 PAM MIDTERM EXAMINATION: Attempt review cussion 28 Alists sorted by selecting elements inthe lst one ata time, and moving them to ther proper postions. Mergesort Insertion sor Selection son Quick sort Your answer's correct cuon 24 Mare 100 ot of 100 Ie uses dvide-and-conguer technique to sort alist by partitioning the list into two sublists, insertion sor quick sort selection sort rmergesort Your answer's correct oueron 25 Mare 10 oto 100 ‘Merge sort combines the two sorted sublists into one sorted lst. Select one Tey Fae itps:timestralexam amaesonline.corv2239/modiquizroview phpallampt=967 198cmid=2262 rane8120123, 247 PM MIDTERM EXAMINATION: Attempt review cueson 26 ‘The lis is partitioned and combining the sorted lowerSublist and upperSublst is trv rmergesort auickson¥ divide-and-conquer none of the above Your answer's correct usvon 27 Mare 100 ot of 100 Ie returns a postion lit containing the children of node p. children chile pchildreng none of the above Your answer's correct itps:/vimestralexam amaesonline.corv2233/modiquizroview phpallampt=967 198cmid=2262 rane8120123, 247 PM cussion 28 Ieretuns tue if pi the root and fase otherwise. pisRoot ¥ isRootd none of the above Root) Your answer's correct ueon 29 Mare 100 ot of 100 Ievetuins tue if the tree is empty and false otherwise IsEmpty empty tee empty empty. Your answer's correct MIDTERM EXAMINATION: Attempt review itps:vimestralexam amaesonline.com2239/modiquizroview phpallampt=967 198cmid=2262 vane81720923, 247 PAM MIDTERM EXAMINATION: Attempt review cussion 30 Ie returns a position forthe vee's root one of the above root ¥ preott) Your answer's correct auesion 31 Mare 100 out of 100 Iris an ordered tree in which every node has at mast two children, tree hone of the above binary tree ¥ binary search tree Your answer's correct itps:vimestralexam amaesonline.com2239/modiquizroview phpallampt=967 198cmid=2262 1598120123, 247 PM cueson 32 Iris a node where it stores an element left subtree Wee root¥ right subtree Your answers correct ouster 33 Marc 100 oof 108 Returns the lef child ofthe p a prighta b. plete lero dd. pletiy ¥ Your answer's correct, MIDTERM EXAMINATION: Attempt review itps:/vimestralexam amaesonline.com2233/modiquizroview phpTallampt=967 198cmid=2262 1698120123, 247 PM cueson 84 Returns the parent ofp. root parent pparentov ro0td Yur answer's correct coeion BS Iksorts the lst by moving each element to its proper place, quick sort selection sort insertion sort ¥ rmergesort Your answer's correct, MIDTERM EXAMINATION: Attempt review 167 198emid=2262 we8120123, 247 PM cussion 36 ‘The graphs must be stored in computer memory. Select one Tey Fale queen 37 This graph operation makes the graph empty Clear Clear the graph Empty graph empty Your answer's correct cusnon 38 ‘This graph operation stores the graph in computer memory. none of the above draw graph graph create the graph¥™ Your answer's correct MIDTERM EXAMINATION: Attempt review 167 198emid=2262 reno8120123, 247 PM cueson 39 In ate structure, has a parent element and zero or more children elements Select one Tuev Falke cueton 40 uare600 ou of 600 What isthe frst sublist ofthe following sets of rumber10 1817 15 21 34 3632.33.37 MIDTERM EXAMINATION: Attempt review Answer: 10 18171521 cueend Mares. ot of500 ‘What isthe second sublst ofthe above sets of number: 10 18 1718 21 34 363233 37 Answer: 3436323337 = Prelim Lab Bam Jump to, itps:/vimestralexam amaesonline.corv2233/modiquizroview phpallampt=967 198cmid=2262 Midterm Lab Exam = sano