Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Answer the following questions What does the command SELECT * FROM student; do?

ID: 3582289 • Letter: A

Question

Answer the following questions

What does the command SELECT * FROM student; do? (SQL)

Describe what Dykstra's algorithm’s does. What do you provide the algorithm, and what does it output?

Is a 2-3 tree always perfectly balanced?

The Bellman Ford algorithm may be used to detect negative cycles. What happens to the shortest path distances if there is a negative cycle somewhere in the graph?

Why are we more interested in worst-case times for asymptotic complexity than best case times?

What happens to the hash table when the number of entries in a hash table gets close to the size of the table? (Alpha value gets close to 1)

Heaps can provide the minimum value in O(1) time. What is the advantage of using a leftist or skew heap instead of a conventional heap?

What is clustering? (In context of hash tables)

Explain how randomness in a data structures provides guaranteed better operation execution times. (hint: randomness is used in quicksort)

Explanation / Answer

1.What does the command SELECT * FROM student; do? (SQL):

Answer:

the order of execution of select command is :

SELECT * FROM student sql query first take all the records from student table and the it will display the columns of student table mentioned in select clause. as here * is mentioned so it will display all the columns of student table.that means this query will display all the records of student table