Register

UGC NET CSE | June 2013 | Part 2 | Question: 27

2,639 views

1 Answer

1 votes
1 votes

Inserting a key k into a B-tree T of height h is done in a single pass down the tree, requiring O(h) disk accesses. The CPU time required is O(th) = O(t logt n).

option D

User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

3 votes
3 votes
1 answer
2
go_editor asked Jul 14, 2016
4,093 views
UGC NET CSE | June 2013 | Part 2 | Question: 46
A virtual memory based memory management algorithm partially swaps out a process. This is an example of short term scheduling long term scheduling medium term scheduling mutual exclusion
A virtual memory based memory management algorithm partially swaps out a process. This is an example ofshort term schedulinglong term schedulingmedium term schedulingmutu...
User Avatar
2 votes
2 votes
1 answer
3
go_editor asked Jul 14, 2016
1,134 views
UGC NET CSE | June 2013 | Part 2 | Question: 44
A set of processors $P1, P2, \dots Pk$ can execute in parallel if Bernstein’s conditions are satisfied on a pairwise basis; that is $ P1 \parallel P2 \parallel P3 \parallel \dots \parallel Pk$ ... $Pi \parallel Pj \text{ for all } i \leq j$ $Pi \parallel Pj \text{ for all } i \geq j$
A set of processors $P1, P2, \dots Pk$ can execute in parallel if Bernstein’s conditions are satisfied on a pairwise basis; that is $ P1 \parallel P2 \parallel P3 \...
User Avatar
2 votes
2 votes
3 answers
4
go_editor asked Jul 14, 2016
2,471 views
UGC NET CSE | June 2013 | Part 2 | Question: 42
A Boolean operator $\ominus$ is defined as follows: 1 $\ominus$ 1 =1, 1 $\ominus$ 0 = 0, 0 $\ominus$ 1 = 0 and 0 $\ominus$ 0 =1 What will be the truth value of the expression (x $\ominus$ y ) $\ominus$ z = x $\ominus$ (y $\ominus$ z)? Always true Always false Sometimes true True when x,y, z are all true
A Boolean operator $\ominus$ is defined as follows:1 $\ominus$ 1 =1, 1 $\ominus$ 0 = 0, 0 $\ominus$ 1 = 0 and 0 $\ominus$ 0 =1What will be the truth value of the expressi...
User Avatar
Link Copied!