-->

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







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.  The total number of comparisons in a bubble sort is ______.


    1.  O(n2)

    2.  O(2n)

    3.  O(n log n)

    4.  None of the above







  2. The dummy header in linked list contain _________.


    1.  Pointer to the last record of the actual data

    2.  Last record of the actual data

    3.  Both a & b

    4.  First record of the actual data







  3. A sort which compares adjacent elements in a list and switches where necessary is ____.


    1.  insertion sort

    2.  bubble sort

    3.  quick sort

    4.  heap sort







  4. A binary tree can easily be converted into q 2-tree ____________.


    1.  by inserting an external nodes for non-empty node

    2.  by inserting an internal nodes for non-empty node

    3.  by replacing each empty sub tree by a new internal node

    4.  by replacing each empty sub tree by a new external node







  5.  Write the out put of the fol low ing pro gram: int a[] = {1,2,3}*P;


    1.  Run time error

    2.  Address of the first element

    3.  Address of the third element

    4.  Junk value







  6.  In linked lists there are no NULL links in _______________.


    1.  Single linked list

    2.  Circular linked list

    3.  Linear linked list

    4.  both a & c







  7. In a Heap tree _____________.


    1.  Values in a node is greater than every value in children of it.

    2.  Values in a node is greater than every value in left sub tree and smaller than right sub tree

    3.  Both a & b

    4.  None of above







  8. The post order traversal of a binary tree is DEBFCA. Find out the pre order traversal ___________.


    1.  ABDCEF

    2.  ABFCDE

    3.  ADBFEC

    4.  ABDECF







  9. The total number of comparisons made in quick sort for sorting a file of size n, is _______.


    1.  n(log n)

    2.  O(n2)

    3.  O(n log n)

    4.  2n(log n)







  10.  Two main measures for the efficiency of an algorithm are ______.


    1.  Data and space

    2.  Complexity and capacity

    3.  Processor and memory

    4.  Time and space















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 6th Standard Science 20 Library and Information Science Paper III 19 PAPER - II 18 10th Science 17 General Science Mock Test 17 Life Science Quiz 17 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