-->

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







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 time factor when determining the efficiency of algorithm is measured by  ___________.


    1.  Counting the kilobytes of algorithm

    2.  Counting microseconds

    3.  Counting the number of key operations

    4.  Counting the number of statements







  2.  The Worst case occur in linear search algorithm when ___________.


    1.  Item is not in the array at all

    2.   Item is the last element in the array

    3.  Item is somewhere in the middle of the array

    4.  Item is the last element in the array or is not there at all







  3. The complexity of the average case of an algorithm is _____.


    1.  Much more complicated to analyze than that of worst case

    2.  Much more simpler to analyze than that of worst case

    3.  Sometimes more complicated and some other times simpler than that of worst case

    4.  Both b & c







  4.  The complexity of Binary search algorithm is ______.


    1.  O(n log n)

    2.  O(n2)

    3.  O(log )

    4.  O(n)







  5. Which of the following data structure is linear data structure?


    1.  Trees

    2.  List

    3.  Graphs

    4.  Arrays







  6. If yyy, xxx and zzz are the elements of a lexically ordered binary tree, then in preorder traversal which node will be traverse first


    1.  can not be determined

    2.  xxx

    3.  yyy

    4.  zzz







  7. In an array representation of binary tree the right child of root will be at location of


    1.  3

    2.  2

    3.  4

    4.  5







  8. If every node u in G is adjacent to every other node v in G, A graph is said to be ___________.


    1.  isolated

    2.  strongly connected

    3.  finite

    4.  complete







  9. When representing any algebraic expression E which uses only binary operations in a 2-tree,


    1.  the operations in E will appear as external nodes and variables in internal nodes

    2.  the variables and operations in E will appear only in external nodes

    3.  the variable in E will appear as external nodes and operations in internal nodes

    4.  the variables and operations in E will appear only in internal nodes







  10. In a graph if e=(u, v) means _______.


    1.  e  end at u and begins at v

    2.  e begins at u and ends at v

    3.  u is processor and v is successor

    4.  both b and c















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