@

Dark Mode

Profile
Edit my Profile
Messages
My favorites

Register

Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams

Dark Mode

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 55

GO Classes asked in Databases Jan 21 retagged Jan 25 by Lakshman Bhaiya

799 views

8 votes

8 votes

Consider the following partial schedule for several data items for transactions $T_i$ with timestamp $i:$

How many transactions are Aborted by the timestamp scheduler?

goclasses2024-mockgate-12
goclasses
numerical-answers
databases
transaction-and-concurrency
2-marks

GO Classes asked in Databases Jan 21 retagged Jan 25 by Lakshman Bhaiya

799 views

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

2 Answers

4 votes

4 votes

2 backedges, abort T2 and T3.

Rehan Deshnoor answered Jan 21

by Rehan Deshnoor

4 Comments

Show 2 previous comments

by Nagendra_voora

commented Jan 22

As it was aborted we cant consider T2->T1 edge

2

2

commented Jan 22

Yes , got it thank you

1

1

by Deepak Poonia

commented Jan 22

Detailed Video Solution: https://youtu.be/gM76xs2NEgE?t=6538

0

0

Please log in or register to add a comment.

4 votes

4 votes

Detailed Video Solution: https://youtu.be/gM76xs2NEgE?t=6538

Deepak Poonia answered Jan 22

by Deepak Poonia

0 Comments

Please log in or register to add a comment.

Answer:

← Previous Next →

← Previous in category Next in category →

Related questions

5 votes

5 votes

2 answers

1

GO Classes asked in Algorithms Jan 21

634 views

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 29
Consider an array that has $10$ distinct elements. Suppose we use randomized quicksort (with the pivot chosen uniformly at random). What is the probability that the partition method will result in an array such that the size of the ... the left and one on the right of the chosen pivot. The pivot itself is not part of any subarray.

GO Classes asked in Algorithms Jan 21

634 views

goclasses2024-mockgate-12
goclasses
numerical-answers
algorithms
sorting
quick-sort
2-marks

5 votes

5 votes

1 answer

2

GO Classes asked in Algorithms Jan 21

481 views

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 30
Consider the following pseudocode for a function that operates on an $\textsf{N}$ element array $\textsf{A[1],A[2]},\dots,\textsf{A[N]}$ of integers. function mystery (A[1...N]) { int i,j,position,tmp; for i=1 to N { position= ... ; } } If $\textsf{N = 100,}$ how many times is the comparison $\textsf{A[j] < A[position]}$ checked?

GO Classes asked in Algorithms Jan 21

481 views

goclasses2024-mockgate-12
goclasses
numerical-answers
algorithms
identify-function
time-complexity
2-marks

2 votes

2 votes

1 answer

3

GO Classes asked in DS Jan 21

419 views

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 31
How many binary trees with $3$ nodes, $\text{A, B},$ and $\text{C}$ when traversed in post-order will give the sequence $\text{A, B, C}?$ (It is NOT a search tree)

GO Classes asked in DS Jan 21

419 views

goclasses2024-mockgate-12
goclasses
numerical-answers
data-structures
binary-tree
tree-traversal
2-marks

4 votes

4 votes

2 answers

4

GO Classes asked in DS Jan 21

359 views

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 32
The in-order traversal of a binary tree is $\textsf{HFIEJGZ},$ and the post-order traversal of the same tree is $\textsf{HIFJZGE}.$ What will be the total number of nodes in the left sub-tree of the given tree? (It is NOT a search tree)

GO Classes asked in DS Jan 21

359 views

goclasses2024-mockgate-12
goclasses
numerical-answers
data-structures
binary-tree
tree-traversal
2-marks

Subscribe to GATE CSE 2024 Test Series

Subscribe to GO Classes for GATE CSE 2024

Quick search syntax

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Recent Posts

Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes

Subjects

All categories
General Aptitude (3.5k)
Engineering Mathematics (10.4k)
Digital Logic (3.6k)
Programming and DS (6.2k)
Algorithms (4.8k)
Theory of Computation (6.9k)
Compiler Design (2.5k)
Operating System (5.2k)
Databases (4.8k)
CO and Architecture (4.0k)
Computer Networks (4.9k)
Artificial Intelligence (79)
Machine Learning (48)
Data Mining and Warehousing (25)
Non GATE (1.4k)
Others (2.7k)
Admissions (684)
Exam Queries (1.6k)
Tier 1 Placement Questions (17)
Job Queries (80)
Projects (11)
Unknown Category (870)

64.3k questions

77.9k answers

244k comments

80.0k users

Recent Blog Comments

category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...

Send feedback
Rank Predictor
College Prediction
Useful Links
FAQ
Corrections
Discuss
Copyright
Request
Testimonials
Chat Logs
Chat
Badges
Search tips
Exam Category
Blog Category
Blog Tags
Privacy
Test Series
GATER
Refund Policy
Terms and Conditions
Contact Us

Developed by Chun

Twitter WhatsApp Facebook Reddit LinkedIn Email

Link Copied!