edited by
544 views
0 votes
0 votes

The following type definition is for a ____________ . 

type pointer $= \; \uparrow$ node

node = record 

data : integer

link : pointer

end;

  1. Structure 
  2. Link List 
  3. Stack
  4. Doubly link list 
edited by

1 Answer

1 votes
1 votes

In C programming language: Link list is made using structure of Node type, it contains two different data types: 1st is integer (for key), and 2nd is pointer of struct node type (for next node)

struct Node {

    int data;

    struct Node* link;

};

Given pseudocode (of Pascal) in question depicts the same for link list.​​​​​ (Up arrow in Pascal is used for dereferencing or "pointer to")

Hence, the answer is option B) Link List.

For more info regarding link list in pascal: 

http://www.baskent.edu.tr/~tkaracay/etudio/ders/prg/pascal/PasHTM2/pas/pasl2002.html

https://books.google.com/books/about/Programming_in_Pascal.html?id=XSvqr6FzNy4C

edited by

Related questions

0 votes
0 votes
1 answer
1
soujanyareddy13 asked Dec 7, 2021
938 views
Write Recurrence of Quick Sort in worst case.$ \text{T(n)} = \text{T (n-1)} + 1 $$ \text{T(n)} = \text{T (n-1) + n} $$ \text{T(n)} = 2 \text{T (n-1) + n} $$ \text{T(n)} =...
0 votes
0 votes
0 answers
2
soujanyareddy13 asked Dec 7, 2021
540 views
$y = 10 \cos (1800 \; \pi t) + 20 \cos (2000 \; \pi t) + 10 \cos (220 \; \pi t).$ Find the modulation index $(\mu)$ of the given wave. $0.3$$0.5$$0.7$$1$
0 votes
0 votes
1 answer
3
soujanyareddy13 asked Dec 7, 2021
595 views
Match the following:$$\begin{array} {llll} & \textbf{List-I} & & \textbf{List-II} \\ \text{W.} & \text{Condition coverage} & 1. & \text{Black-box testing} \\ \text{X.} ...
0 votes
0 votes
2 answers
4
soujanyareddy13 asked Dec 7, 2021
3,522 views
_________ is the class of decision problems that can be solved by non-deterministic polynomial algorithms.$\text{NP}$$\text{P}$HardComplete