تست کنکور

دوست عزیز اینم چند تا تست کنکوری از درس ساختمان داده ؟؟!

1-عبارت [a+(b-c)]*[(d-e)/(f+g-h)] رادر نظر می گیریم . اگر تبدیل یافته های preorder    و postorder     عبارت را کاراکتر

به کاراکتر مقایسه کنیم چند کاراکتر یکسان هستند ؟

1)    0               2)    3               3)   2                4)    4

2- درجه الگوریتم زیر چند است ؟

For  I ? 0 to  n do

{

j? I ; while j != 0 do j? j div 2 }

1) n^2              2) n log n                      3)  n + log n                  4) n

3- کدام گزینه درباره کراسکال و پریم برای ایجاد درخت پوشای کمینه درست است ؟

1) هر دو الگوریتم برای گراف های یکسان درخت پوشای یکسان تولید می کنند .

2) مجموع طول اضلاع درخت پوشا در هر دو الگوریتم یکسان است .

3) زمان اجرای هر دو الگوریتم مساوی است .

4) هر دو الگوریتم با رشد و به هم پیوستن یک جنگل از درختان ، درخت پوشا تولید می کنند .

4- فرض کنید الگوریتم مرتب سازی selection sort    روی عدد 8 زیر اعمال شود در گام سوم کدام دو عدد برای جابجایی انتخاب می شوند ؟

1) 66و33                      2) 55و88                      3) 44و66                      4) 44و33

5- پنج فایل مرتب شده به اندازه های 5و10و20و25و30  مفروضند می خواهیم از ادغام دو به ودی آنها یک فایل مرتب شده واحد شامل همه رکورد ها به دست اوریم . در هر ادغام رکورد های فایل های ورودی ممکن است چند بار از فایل خوانده و در فایل دیگر نوشته  شوند  . به هر کدام از این نوشتن و خواندن یک جابجایی می گویند . حد اقل تعداد کل این جابجایی ها برای ادغام همه فایل ها چقدر است ؟

1) 195              2) 200              3) 185              4) 215

6- معادل پسوندی عبارت +-*^abcd//ef+gh       کدام است ؟

1) ab^c*d-ef/gh+/+                  2)   +/+ab^cd*e-fg/h   

2) a^bcdef-/g+h/+                    4) a^bcd*e-f/+gh/+     

6- یک لیست خطی یک طرفه با دو اشاره گر  f و r   که به ترتیب به عنصر اول  و آخر لیست اشاره می کنند پیاده سازی شده است . هزینه کدام یک از اعمال زیر وابسته به تعداد عناصر لیست است ؟

1) درج یک عنصر در انتهای لیست              2) حذف اولین عنصر

3) حدف آخرین عنصر                               4) درج یک عنصر در ابتدای لیست

7- برای مرتب کردن آرایه ای به طول 2000  کدام یک از الگریتم های زیر پایین ترین زمان اجرا را در بدترین حالت دارد . در صورتی که مرتب سازی با استفاده از حافظه کمکی صورت پذیرد؟

1)  insertion-sort           2) merg-sort                 3)  quick sort                4)   heap sort

8- اگر یک گراف شامل n    گره و e  یال باشد مرتبه اجرایی الگوریتم dsf با استفاده از لیست همجواری و ماتریس همجواری عبارت است از :

1) O(n)وO(e)                2)  O(n^2) وO(e)          3) O(e)وO(n)                4) O(e)وO(n^2)

9- آرایه A  شامل n  عنصر مرتب ( ازاندیس 1 تا n ) ن عنصر نا مرتب ( از اندیس n+1 تاn+k ) است . کدامیک از الگوریتمهای زیر برای مرتب سازی A کمترین تعداد مقایسه را دارد؟ ( فرض کنید k  مستقل از  n  و بسیار کمتر از آن است ) .

1) heap sort                  2)  quick sort                3) insertion-sort            4)  merg-sort

10- در برنامه زیر تعداد دفعات تکرار دستور العمل شماره 3 بربر با کدام است ؟

1      for (k = 0 ; k<= n-1 ; k++ )

2      for ( I = 1  ; I <= n –k ; I ++ )

3       a[i][i+k] = k ;

1) (n(n+1))/2                2) n^2              3) (n^2)/2                     4) /2(n(n-1))

لیست کل یادداشت های این وبلاگ

درباره وبلاگ

لینک دوستان من

اشتراک در خبرنامه