-->

Computer Science Mock Test UGC-NET (Data Structure) - Part 16







This Quiz is posted with the sole aim of guiding the aspirants of UGC-NET Exam to the path of success. To sharpen the edges of your own intelligence and practice, in a structured and concrete manner to ensure you definite Success in your endeavor and will Pave your way for a successful career in Teaching (or) Research Profession . All the very best...... Knock the door of success......




  1. Why is the constructor of the QueueLinkedList class empty?


    1.  because initialization of data members of the QueueLinkedList class is performed by the destructor of the LinkedList class

    2.  because initialization of data members of the QueueLinkedList class is performed by the constructor of the LinkedList class.

    3.  because initialization of data members of the LinkedList class is performed by the constructor of the LinkedList class.

    4.  because initialization of data members of the LinkedList class is performed by the destructor of the LinkedList class.







  2. A sort which iteratively passes through a list to exchange the first element with any element less than it and then repeats with a new first element is called ______________.


    1.  heap sort

    2.  bubble sort

    3.  quick sort

    4.  insertion sort







  3. The complexity of linear search algorithm is _______.


    1.  O(n)

    2.  O(log n)

    3.  O(n log n)

    4.  O(log 2n)







  4. The result of evaluating prefix expression */b+-dacd, where a = 3, b = 6, c = 1, d = 5 is ______.


    1.  12

    2.  4

    3.  16

    4.  10







  5. The indirect change of the values of a variable in one module by another module is called ______________.


    1.  side effect

    2.  inter-module change

    3.  internal change

    4.  side-module update







  6. As part of the maintenance work, you are entrusted with the work of rearranging the library books in a shelf in proper order, at the end of each day. The ideal choice will be ________________.


    1.  Merge sort

    2.  Insertion sort

    3.  Selection sort

    4.  Bubble sort







  7. The elements of an array are stored successively in memory cells because ____________.


    1.  by this way computer can keep track only the address of the first element and the addresses of other elements can be calculated

    2.  the architecture of computer memory does not allow arrays to store other than serially

    3.  none of the above

    4.  both of the above







  8. Which of the following is not the required condition for binary search algorithm?


    1.  There should be the direct access to the middle element in any sublist

    2.  The list must be sorted

    3.  Both a & b

    4. There must be mechanism to delete and/or insert elements in list




  9. When converting binary tree into extended binary tree, all the original nodes in binary tree are ____________.


    1.  external nodes on extended tree

    2.  vanished on extended tree

    3.  internal nodes on extended tree

    4.  none of the above







  10. If the out degree of every node is exactly equal to M or 0 and the num ber of nodes at level K is Mk-1 [con sider root at level 1], then tree is called as

    (i) Full m-ary try

    (ii) Complete m-ary tree

    (iii)Positional m-ary tree


    1.  Only (ii)

    2.  Only (i)

    3.  Both (ii) and (III)

    4.  Both (i) and (ii)















Related Posts

Post a Comment

Labels

General Knowledge 902 General Studies 719 Central Govt. Job 308 General Tamil 177 Mock Test 133 PAPER - I 120 Civics 101 Indian Constitutions 91 Library Science Quiz 80 Anna University Jobs 72 Library and Information Science Paper II 71 Librarian Jobs 69 Computer Science Quiz 64 History Quiz 59 General English 56 NEET 2017 Model Questions 53 Geography 45 Library and Information Science 35 Computer Science 34 Computer Science PAPER - III 32 History Paper II 32 6th Tamil 30 Computer Science PAPER - II 22 Library and Information Science Paper III 19 PAPER - II 18 10th Science 17 General Science Mock Test 17 Life Science Quiz 17 6th Standard Science 16 9th Science 14 Nobel Awards 14 CBSC NET 13 History Mock Test 13 PAPER - III 13 Medical Physicist 12 Economics Paper II 10 8th Science 9 7th Tamil 8 Commerce Paper-2 8 Economics Paper III 8 History Paper III 8 NCERT Text Book 8 General Tamil Quiz 7 Home Science Paper II 7 Labour Welfare Paper III 7 8th Tamil 6 Anthropology Paper II 6 Anthropology Paper III 6 Arab Culture and Islamic Studies Paper II 6 Arab Culture and Islamic Studies Paper III 6 Archaeology Paper II 6 Archaeology Paper III 6 Comparative Literature Paper II 6 Comparative Literature Paper III 6 Comparative Study of Religions Paper II 6 Comparative Study of Religions Paper III 6 Criminology Paper II 6 Criminology Paper III 6 Education Paper - II 6 Education Paper - III 6 English Paper - II 6 English Paper - III 6 Environmental Sciences Paper - II 6 Environmental Sciences Paper - III 6 Forensic Science Paper II 6 Forensic Science Paper III 6 Geography Paper II 6 Geography Paper III 6 Home Science Paper III 6 Human Rights and Duties Paper II 6 Human Rights and Duties Paper III 6 Indian Culture Paper - II 6 Indian Culture Paper - III 6 International and Area Studies Paper II 6 International and Area Studies Paper III 6 Labour Welfare Paper II 6 Law Paper - II 6 Law Paper - III 6 Management Paper - II 6 Management Paper - III 6 Mass Communication Paper II 6 Mass Communication Paper III 6 Museology and Conservation Paper II 6 Museology and Conservation Paper III 6 Music Paper II 6 Music Paper III 6 Performing Arts Paper II 6 Performing Arts Paper III 6 Philosophy Paper II 6 Philosophy Paper III 6 Physical Education Paper - II 6 Physical Education Paper - III 6 10th Tamil 5 Commerce Paper-3 5 Folk Literature Paper II 5 Folk Literature Paper III 5 Geography Mock Test 5 Linguistics Paper II 5 Linguistics Paper III 5 7th Science 4 9th Tamil 4 Chemistry 4 Geography Quiz 4 11th Tamil 3 6th Standard History 3 7th Tamil Mock Test 3 9th standard Tamil Quiz 3 CSIR-NET - Chemistry 3 Computer Science Video 2 Mathematics Paper II 2 CSIR-NET - Physics 1 Civil Engineer Mock Test 1 Computer Science Paper II 1 General Knowledge Mock Test 1 Geology 1 Interview Questions 1 January Current Affairs - 2016 1 LIS Questions 1 Library Science Paper II 1 Life Science 1 Life Science Paper II 1 Mathematics Quiz 1
Subscribe Our Posting