3i Infotech Papers: Sample Questions 476 - 477 of 1245

Examrace Placement Series prepares you for the toughest placement exams to top companies.

Question number: 476

» Basic CS » Data Structures

Essay Question▾

Describe in Detail

How does a doubly-linked list differ from a singly linked one?

Explanation

Linked list vs doubly-linked list

Linked List vs Doubly-Linked List

Linked list vs doubly-linked list

Difference between singly and doubly linked list

Difference between singly and doubly linked list

Singly Linked List

Doubly Linked List

  • Allow one way travel- can access successor

  • Allows two way travel using two pointers next and previous

  • Uses less memory per node

  • Uses more memory per node than singly linked list

  • Complexity of insertion and deletion at known position is O (n)

  • Complexity of Insertion and Deletion at known position is O (1).

  • There is a allowing delete from a singly-linked list in O (1), but the list must be circular

  • Used in places where singly-linked lists would not work but they require slightly more “housekeeping”, and are slightly less efficient on insertions as the result

  • Each node contains at least two parts:

    1. Info

    2. link

  • Each node contains at least three parts:

  1. Info

  2. Link to next node

  3. Link to previous node.

Question number: 477

» Database » MySQL

MCQ▾

Question

Oracle precompile translates the EMBEDDED SQL statements into

Choices

Choice (4) Response

a.

Oracle LIBRARY

b.

Oracle REPORTS

c.

Oracle FORMS

d.

None of the above

Answer

d.

Explanation

Understanding of Embedded SQL.

Understanding of Embedded SQL.

Understanding of Embedded SQL.

  • The engine translates the embedded SQL statements into standard oracle runtime library call.

  • Generated modified source program can compile, link, and execute in the usual way.

  • Client-server program written using Precompiler.

Ex.

  • The Pro * C Precompiler used for C

  • Pro * Cobol used for Cobol, SQLJ for Java etc.

  • Programming tools enable SQL statements in high-level programs.

  • Client-server program written using Precompiler.

    Benefit of Precompiler:

  • Increases productivity.

  • Creates performant and customized application.

  • Allows monitoring of resource use, SQL statement execution, and various run-time indicators.

  • Provides compile time type checking of object types and collections, and automatic type conversion from database types to C data types.