-->

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







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.  Which of the following statements hold true for binary trees?


    1.  The left subtree of a node contains only nodes with keys less than the node’s key

    2.  The right subtree of a node contains only nodes with keys greater than the node’s key

    3.  Both a and b above

    4.  None of the above







  2. In a heap, element with the greatest key is always in the _______ node.


    1.  leaf

    2.  first node of left sub tree

    3.  first node of right sub tree

    4.  root







  3. Number of selections required to sort a file of size N by straight selection requires ______.


    1.  N - 1

    2.  O(N2)

    3.  log N

    4.  None of the above







  4. An empty list is the one which has no __________.


    1.  data

    2.  nodes

    3.  address

    4.  both a and b







  5. The space factor when determining the efficiency of algorithm is measured by ____________.


    1.  Counting the minimum memory needed by the algorithm

    2.  Counting the average memory needed by the algorithm

    3.  Counting the maximum disk space needed by the algorithm

    4.  Counting the maximum memory needed by the algorithm







  6. Which among the following is the best when the list is already sorted?


    1.  Bubble sort

    2.  Insertion sort

    3.  Merge sort

    4.  Selection sort







  7. The recurrence relation capturing the optimal execution time of the Towers of Hanoi problem with n discs is ______.


    1.  T(n) = 2T(n - 1) + 1

    2.  T(n) = 2T(n - 1) + n

    3.  T(n) = 2T(n - 2) + 2

    4.  T(n) = 2T(n/2) + 1







  8. The complexity of Bubble sort algorithm is _________.


    1.  O(n)

    2.  O(n log n)

    3.  O(n2)

    4.  O(log n)







  9. Heap is defined to be a ___________.


    1.  binary tree

    2.  tree structure

    3.  complete binary tree

    4.  None of the above







  10. Inserting an item into the stack when stack is not full is called ___________.Operation and deletion of item form the stack, when stack is not empty is called ___________operation.


    1.  delete, insert

    2.  pop, push

    3.  insert, delete

    4.  push, pop















Related Posts

Post a Comment

Labels

General Knowledge 902 General Studies 719 Central Govt. Job 309 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 70 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