جاوا

جلسه ۷۲: آزمون – حل مسائل ساختمان داده ها به روش بازگشتی در جاوا

این آزمون دانش شما را در حل بازگشتی مسائل لیست پیوندی ، درخت و گراف را می سنجد.


0
ایجاد شده در

Quiz 34

1 / 3

کد پیاده سازی BST را در زیر ببینید:

public class TreeNode{  int value;  TreeNode left;   TreeNode right;  public static TreeNode newTreeNode(int data)  {    TreeNode temp = new TreeNode();    temp.value = data;    temp.left = null;    temp.right = null;    return temp;  }  void insert(TreeNode root, int data)  {     if (data < root.value)    {        insert(root.left,data);     }    else    {         insert(root.right, data);     }  }  }

حالت پایه برای تابع insert کدام است؟

2 / 3

فرض کنید گرافی با چهار راس دارید. یال های این گراف به صورت زیر است:

{ [ 0,1 ], [ 0,2 ] ,[ 1,4 ], [ 1,3 ], [ 2, 4 ] }

تابع زیر رئوس متصل به هر راسی را چاپ می کند:

public static void connected (int v, vector<int>visited){    //base case    //recursive case    connected(v+1,visited);      }

حالت پایه کد بالا کدام گزینه است؟

3 / 3

فرض کنید یک لیست پیوندی با پنج گره دارید و هدف شما پیمایش این لیست پیوندی به شیوه بازگشتی است.

public static void printListRecursively (Node head){    //base case    //recursive case    System.out.print(head.data + " ");    printListRecursively(head.next);}

شرط پایه کد بالا کدام گزینه است؟

امتیاز شما

میانگین امتیازها 0%

0%


 

نوشته های مشابه

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

دکمه بازگشت به بالا