MCQ of Data Structure and Algorithm with Answer set-5


1. Arrays are best data structures

A) for relatively permanent collections of data

B) for the size of the structure and the data in the structure are constantly changing

C) for both of above situation
MCQ of Data Structure and Algorithm
A Linked List data structure that starts with a head reference to the first node, and each node contains a 'next' field that points to the next node. The final node has a 'next' value of null. (Photo credit: Wikipedia)


D) for none of above situation


2. Which of the following data structure is not linear data structure?

A) Arrays

B) Linked lists

C) Both of the above

D) None of the above


3. The disadvantage in using a circular linked list is .........................

A) It is possible to get into infinite loop.

B) Last node points to first node.

C) Time consuming

D) Requires more memory space


4. A linear list in which each node has pointers to point to the predecessor and successors nodes is called as ..

A) Singly Linked List

B) Circular Linked List

C) Doubly Linked List

D) Linear Linked List


5. A .................... is a linear list in which insertions and deletions are made to from either end of the structure.

A) circular queue

B) random of queue

C) priority

D) dequeue


6. In a priority queue, insertion and deletion takes place at ..................

A) front, rear end

B) only at rear end

C) only at front end

D) any position


7. The time complexity of quick sort is ..............

A) O(n)

B) O(n2)

C) O(n log n)

D) O(log n)


8. Which of the following is an application of stack?

A) finding factorial

B) tower of Hanoi

C) infix to postfix conversion

D) all of the above


9. The data structure which is one ended is ..................

A) queue

B) stack

C) tree

D) graph



10. A list which displays the relationship of adjacency between elements is said to be

A) linear

B) non linear

C) linked list

D) trees




Answers:


1. Arrays are best data structures

A) for relatively permanent collections of data


2. Which of the following data structure is not linear data structure?

D) None of the above


3. The disadvantage in using a circular linked list is .........................

A) It is possible to get into infinite loop.


4. A linear list in which each node has pointers to point to the predecessor and successors nodes is called as ..

C) Doubly Linked List


5. A .................... is a linear list in which insertions and deletions are made to from either end of the structure.

D) dequeue


6. In a priority queue, insertion and deletion takes place at ..................

D) any position


7. The time complexity of quick sort is ..............

C) O(n log n)


8. Which of the following is an application of stack?

D) all of the above


9. The data structure which is one ended is ..................

B) stack


10. A list which displays the relationship of adjacency between elements is said to be

A) linear



Related Posts



Solved MCQ of Data Structure and Algorithm set-4


Solved MCQ of Data Structure and Algorithm
Tree-data-structure (Photo credit: Wikipedia)
1. Which of the following data structure is non-linear type?

A) Strings

B) Lists

C) Stacks

D) Tree



2. Which of the following data structure is linear type?

A) Array

B) Tree

C) Graphs

D) Hierarchy



3. The logical or mathematical model of a particular organization of data is called a .........


B) Data arrangement

C) Data configuration

D) Data formation



4. The simplest type of data structure is ..................


B) Linear array

C) Two dimensional array

D) Three dimensional array



5. Linear arrays are also called ...................

A) Straight line array


C) Vertical array

D) Horizontal array



6. Arrays are best data structures ............

A) For relatively permanent collections of data.

B) For the size of the structure and the data in the structure are constantly changing

C) For both of above situation

D) For none of the above



7. Which of the following data structures are indexed structures?

A) Linear arrays

B) Linked lists

C) Graphs

D) Trees



8. Each node in a linked list has two pairs of .............. and ...................

A) Link field and information field

B) Link field and avail field

C) Avail field and information field

D) Address field and link field



9. A ........................ does not keep track of address of every element in the list.

A) Stack

B) String

C) Linear array

D) Queue



10. When does top value of the stack changes?

A) Before deletion

B) While checking underflow

C) At the time of deletion

D) After deletion


Answers:


1. Which of the following data structure is non-linear type?

D) Tree


2. Which of the following data structure is linear type?

A) Array


3. The logical or mathematical model of a particular organization of data is called a .........

A) Data structure


4. The simplest type of data structure is ..................

B) Linear array


5. Linear arrays are also called ...................

B) One-dimensional array


6. Arrays are best data structures ............

B) For the size of the structure and the data in the structure are constantly changing


7. Which of the following data structures are indexed structures?

A) Linear arrays


8. Each node in a linked list has two pairs of .............. and ...................

A) Link field and information field


9. A ........................ does not keep track of address of every element in the list.

C) Linear array


10. When does top value of the stack changes?

D) After deletion


Related Posts


    Factors That Influence Your Websites Rankings


    Factors That Influence Your Websites Rankings
    Your websites rankings in the search engine affect the visibility of your site in search results. Higher ranked websites are always appeared on the top of search results, those sites have greater chances of being clicked. As a result those websites can get high volumes of traffic, those visitors which are obtained from search engines are not only visitors for numbers but also highly targeted visitors. There are so many factors that influence your website rankings, some of the most important factors I have described here, may help you to increase your websites rankings and visibility on search engines by implementing those tips for your website.




    Factors That Influence Your Websites Rankings



    # 1. Textual content on your website


    If the webpage does not have text content or have little text content, search engine could not find anything to index or may be ignored by the search engine. The little or no text content webpage does not appear on the search results.

    To be more visible to the search engine, the webpage must have text content related to your website. To get good rankings for your website on the search result, you have to add more text content to the webpage.





    # 2. Bot permission on robot.txt


    The effective implementation of robot.txt file affects the indexing and ranking of web page in the search engines. If the robots.txt file of your website does not allow any bot to index the page or the robots meta tag of the web page does not allow the particular bot or particular page to index the page, the search engines don't show that page in the search results.

    To be indexed all the pages or the pages you wanted to be indexed by the search engines, you have to change the robot.txt file of your website, so that search engine index the page.



    # 3. Click depth of page from root directory


    It is better to make flat file system than creating deep directory structure. The less distance from the root directory increase the web pages importance and rankings. So the web pages that can be reached with the few clicks from your home page, search engines gives higher rankings and the search engines give lower rankings to the page that require a lot of clicks from home page.



    # 4. Uniqueness of the page content


    Having duplicate contents on the website is not good for search engines. If you have placed same web page twice or more on your website, it may have negative effects on the search engines positions. So do not submit duplicate page on the website as far as possible.

    Along with avoiding duplicate web page, you should also avoid from duplicate paragraphs. Those web pages having duplicate contents may be ignored by the search engines. So you have to remove duplicate paragraphs from the page.



    # 5. Method used for page redirection


    Method of the redirection you have used also affects your websites rankings. If you wanted to redirect the visitors of old URL into new URL, you need to redirect the visitors of old site into new site. A 302 redirect tells the search engines that redirect temporarily and 301 redirect tells the search engines that redirect permanently. So 301 redirection method used in your website increases your websites rankings than 302 redirection method used.



    # 6. Number of links on a page


    Linking your text on another related website or the pages on the same website is a good idea for making your page more resourceful and also to increase the ranking of your page. But too many links on the web page negatively impacts for rankings of your web page.

    If a page contains too many links, search engines might think that the page itself does not contain enough content and does not show pages that have just links to other websites. So try to decrease the outgoing links as far as possible and it is better if number of internal links are greater than number of external links. The total number of link should be less than 200 and it is better if it goes to less than 100. Google prefers less than 100 links on a single page.



    # 7. Uses of meta description tag


    Effective uses of meta description tag helps to increase the search engine rankings for your webpage. It you don't use meta description tag, search engine do not display your webpage on the search result. So add a unique and descriptive meta description tag on a page.

    The too short and too long meta description tag also interrupts negatively by the search engine. So meta description tag should have at least 50 characters and it should not have less than 160 character. The meta description tag also needs to be relevant to the webpage or business and it should not be duplicate.



    # 8. Size of web page


    Web page loading time is also a factor in search engines ranking factors. If the size of website is very big, it takes longer time to load. The search engine crawlers can not index the web page which takes longer time to load. If your webpage is very big, you have to split your page into smaller pages.



    # 9. Tile of the page


    Using appropriate title for a web page is also very important for search engine rankings. The title of page should represent the content of the whole page. While creating title for a web page, should use meaningful keywords related to your content and it should not be too long and too short. A short title may not sufficiently describe the page and long title will shorten when displaying in search results. For better rankings, always use short but more descriptive and keyword rich title and also do not use duplicate title tag.



    # 10. Format of URL


    Format of URL also affects the ranking of a web page. The URL of web page should not use the characters which are not allowed in URL.

    The URL should not be too long and should not use too many parameters. Search engine might not look for rankings information for the web pages having long URLs. Along with high ranked by search engines, a short and descriptive URL also shared on social networking sites.



    Related Articles

    Top 10 List of Online Payments Processing Sites


    List of Online Payments Processing Sites


    A payment processor is a company that merchant uses to handle credit card transaction from the bank account. Online payment processing sites are those which process payment on online and handled by a payment processors. Those payment processing gateway sites allows merchants to securely give credit card information between the customer and merchants. They allow their users to use their services by using any of the several possible options if they have no credit card. Those sites allow user to send, receive and online payment task more flexible, easier and faster. Although, while using those services, you have to choose more reliable, cheaper, secure and which best fits to you among other. So to help you for finding out about those services, I have presented here best 10 online payment processing sites along with their some detail.


    Top 10 List of Online Payments Processing Sites



    # 1. Paypal.com



    It is the world's largest and widely used online payments processing site for making security on online payment. Almost all of the online purchasing sites provide an option to pay through PayPal. Uses of PayPal make your debit or credit card invisible and help to make your cards more secure while purchasing.

    You can pay on free for online purchases and it takes 2.4% plus $0.30 USD while get paid. In personal payment it is free when you use your PayPal balance and when you use credit card it takes 3.4% plus $0.30 USD.

    Mass payment to more than one at a time is also possible in just a click, which makes your payment task more convenient, effective and flexible.



    # 2. Web Money



    It is the system for online business activities owned by the Russian company Web Money Transfer Ltd. for the purpose of online payment processing services. It is mainly focused on Russia and now used on worldwide. It can be sued even with no bank account or credit to open and operate web money account.

    The services provided by WebMoney are WebMoney banking, mass payment, merchant services, Escrow services and other online payment services. You can add or withdraw funds to or from your web money account through wire transfer, WM cards, money transfer system etc.

    It's system supports several types of purses like Z-purse, WMZ(In USD), E-purse WME(In Euros), R-purse WMR(In Russian Rubles) etc. For each transaction, you will be charged a 0.8% fee with maximum 50 WMZ.



    # 3. Skrill.com (Moneybookers.com)



    Skrill is a company located in England which process payments online with e-wallet service to the world. It provides online payment processing services both for all individuals and all business to pay and get paid globally. Skrill provides to their users to create their account on free.
    The fees taken by skrill depends on whether you are using your skrill account for personal or commercial purposes. It takes 1% fee up to €10 or equivalent and doesn't apply fees for individual customers. The fee may vary for the business account according to the type and nature of your business. It does not takes any fee for uploading funds using bank wire and takes €2.95 for withdrawing funds from skrill's account. For more information about skrill's fee structure visit fee strucure.



    # 4. Payza.com



    It is also the largest and globally accepted online payments processing site for individuals, business corporates around the world. Payza e-wallet provides convenient and flexible loading and withdrawing options such as local bank transfer, global wire transfer, checks, debit or credit cards and many more.

    Payza have different fee structure for different account types such as starter, personal and business for loading and withdrawing money and foreign exchange. It's starter account doesn't pay receiving fees up to $400 per month or total $2000 USD. It also have the different fee schedule for each country or country region. For more detail fee structure visit Payza transaction fees.

    Payza offers USD prepaid card in the united states to load US funds from e-wallet. It also provides attractive and easy to use payment buttons for one time payment, recurring payments and donations for non-profit organizations.




    # 5. Dwolla.com



    Dwolla is an online payment network which allows any person or business to send, request and accept money. Dwolla provides easy way to pay bills, send to friends etc. For individuals allows making transactions with a minimal fee to increase their profits for business and provides simple payment buttons to get paid for developers and also for non-profit organizations.

    Dwolla's service is free for setting up an account, sending, receiving for $10 or less and requesting money. Attaching an invoice transferring money to or from your bank, setting up recurring payment are also free services can be used. It also provides mass payment service and auto-withdraw service. It just only takes 25 cents to receive more than 10$. It has top security options like sending PIN code for any changes in account to make your account more secure.



    # 6. Perfectmoney.com



    Perfectmoney is a leading online payment processing service allowing the users to make instant payments and to make money transfers throughout the internet. It can be used to transfer money between the members receive payment in various business projects in the internet, make regular payment in internet and to make regular payment in internet and to make payment of goods and services in the internet.

    Perfectmoney does not charge any fee while depositing money on your perfectmoney account. The internal transfer fee while different for three different accounts premium, verified and unverified account 0.5% to 1.99% and for wire transfer, it takes 5.5% along with bank fee. You can also get some interest, 4% per year from perfectmoney and also have the SMS notification service and takes $0.1 for each SMS.



    # 7. Okpay.com



    Okpay is tthe another best rapidly growing company for e-currency and online payment processing work. It provides high power of privacy, security, international transactions, buyer and seller protection through it's escrow services with low fees. It is more suitable for small to medium sized business to process transactions easily.

    Okpay has lowest fee structure as far as possible you can create personal as well corporate account registration and merchant activation on free. It doesn't takes any fees to deposit through wire transfer, and takes 1% or minimum $15 or equivalent for withdrawing through wire transfer. It also takes $30 for each for banking clarification and SWIFT conformation.

    It also provides e-money exchange service to change from one e-currency to another and cash money transfer service to receive money internationally without the need of opening bank account. You can also get Okpay plastic or virtual card to withdraw or pay on the internet.



    # 8. Alliedwallet.com



    Allied wallet is an internet payment service provider, where any personal or business can send or receive e-currencies through online. It provides variety of services such as credit card processing, multi-currency merchant services, digital wallet services and PCI level 1 payment gateway.

    You can create your e-wallet or merchant account on free of charge sending and receiving funds and making purchases are also free of charges. It only charge when you move money from e-wallet into your personal bank account. It takes $30 for domestic transfer and $45 for international transfer.



    # 9. Solidtrustpay.com



    Solidtrustpay is also another e-money processing service along with e-wallet service. It provides merchant credit card processing service. It provides most options at the best prices for whether you are selling or shopping. You can also transfer to your family and friends worldwide in multiple currencies.

    You can open your solidtrustpay account on free and sending money to pay for members or merchants. The receiving fee for personal, business, corporate and micro payment account are 1.5% plus $0.50, 5% plus $0.20, 2.5% plus $0.30, 3.5% plus 0.50 and 5% plus $0.05 respectively. It takes $15 to $50 for withdraw and $10 to $20 for deposit funds into solidtrustpay account.



    # 10. Egopay.com



    Egopay is an online payment service which offers a simple and flexible way to purchase online goods, pay for services, subscriptions and many more. It provides instant payment and multiple wallet service also allows you to transfer funds to and from your payza account and other more options such as bank wire, credit card, western union money transfer, check etc.

    It takes receiving fee 1.5% plus $0.25 for personal account and 1.5% plus $o.25$ for business account and 1.5% plus $0.25 for exchanger account.

    Twitter Delicious Facebook Digg Stumbleupon Favorites More

     
    Cheap Web Hosting