Page 1
National Testing Agency
Question Paper Name : Design and Analysis of algorithms 30 Sep 2020 Shift 2
Subject Name : Design and Analysis of algorithms
Creation Date : 2020-09-30 18:37:40
Duration : 180
Number of Questions : 97
Total Marks : 100
Display Marks: Yes
Design and Analysis of algorithms
Group Number : 1
Group Id : 899514212
Group Maximum Duration : 0
Group Minimum Duration : 120
Show Attended Group? : No
Edit Attended Group? : No
Break time : 0
Group Marks : 100
Is this Group for Examiner? : No
Design and Analysis of algorithms
Section Id : 899514292
Section Number : 1
Section type : Online
Mandatory or Optional : Mandatory
Number of Questions : 97
Number of Questions to be attempted : 97
Page 2
Section Marks : 100
Mark As Answered Required? : Yes
Sub-Section Number : 1
Sub-Section Id : 899514342
Question Shuffling Allowed : Yes
Question Number : 1 Question Id : 89951418102 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470798. 1
89951470799. 2
89951470800. 3
89951470801. 4
Question Number : 2 Question Id : 89951418103 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470802. 1
89951470803. 2
89951470804. 3
89951470805. 4
Page 3
Question Number : 3 Question Id : 89951418104 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470806. 1
89951470807. 2
89951470808. 3
89951470809. 4
Question Number : 4 Question Id : 89951418105 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470810. 1
89951470811. 2
89951470812. 3
89951470813. 4
Question Number : 5 Question Id : 89951418106 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 4
89951470814. 1
89951470815. 2
89951470816. 3
89951470817. 4
Question Number : 6 Question Id : 89951418107 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470818. 1
89951470819. 2
89951470820. 3
89951470821. 4
Question Number : 7 Question Id : 89951418108 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 5
89951470822. 1
89951470823. 2
89951470824. 3
89951470825. 4
Question Number : 8 Question Id : 89951418109 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470826. 1
89951470827. 2
89951470828. 3
89951470829. 4
Question Number : 9 Question Id : 89951418110 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 6
89951470830. 1
89951470831. 2
89951470832. 3
89951470833. 4
Question Number : 10 Question Id : 89951418111 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470834. 1
89951470835. 2
89951470836. 3
89951470837. 4
Question Number : 11 Question Id : 89951418112 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 7
89951470838. 1
89951470839. 2
89951470840. 3
89951470841. 4
Question Number : 12 Question Id : 89951418113 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470842. 1
89951470843. 2
89951470844. 3
89951470845. 4
Question Number : 13 Question Id : 89951418114 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470846. 1
89951470847. 2
89951470848. 3
89951470849. 4
Question Number : 14 Question Id : 89951418115 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 8
89951470850. 1
89951470851. 2
89951470852. 3
89951470853. 4
Question Number : 15 Question Id : 89951418116 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470854. 1
89951470855. 2
89951470856. 3
89951470857. 4
Question Number : 16 Question Id : 89951418117 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 9
89951470858. 1
89951470859. 2
89951470860. 3
89951470861. 4
Question Number : 17 Question Id : 89951418118 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470862. 1
89951470863. 2
89951470864. 3
89951470865. 4
Question Number : 18 Question Id : 89951418119 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470866. 1
89951470867. 2
89951470868. 3
89951470869. 4
Question Number : 19 Question Id : 89951418120 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 10
89951470870. 1
89951470871. 2
89951470872. 3
89951470873. 4
Question Number : 20 Question Id : 89951418121 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470874. 1
89951470875. 2
89951470876. 3
89951470877. 4
Question Number : 21 Question Id : 89951418122 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 11
89951470878. 1
89951470879. 2
89951470880. 3
89951470881. 4
Question Number : 22 Question Id : 89951418123 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470882. 1
89951470883. 2
89951470884. 3
89951470885. 4
Question Number : 23 Question Id : 89951418124 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 12
89951470886. 1
89951470887. 2
89951470888. 3
89951470889. 4
Question Number : 24 Question Id : 89951418125 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470890. 1
89951470891. 2
89951470892. 3
89951470893. 4
Question Number : 25 Question Id : 89951418126 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 13
89951470894. 1
89951470895. 2
89951470896. 3
89951470897. 4
Sub-Section Number : 2
Sub-Section Id : 899514343
Question Shuffling Allowed : Yes
Question Id : 89951418127 Question Type : COMPREHENSION Sub Question Shuffling Allowed : Yes Group Comprehension
Questions : No
Question Numbers : (26 to 27)
Question Label : Comprehension
Sub questions
Question Number : 26 Question Id : 89951418128 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470898. 1
89951470899. 2
89951470900. 3
89951470901. 4
Question Number : 27 Question Id : 89951418129 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 14
89951470902. 1
89951470903. 2
89951470904. 3
89951470905. 4
Sub-Section Number : 3
Sub-Section Id : 899514344
Question Shuffling Allowed : Yes
Question Number : 28 Question Id : 89951418130 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470906. 1
89951470907. 2
89951470908. 3
89951470909. 4
Question Number : 29 Question Id : 89951418131 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 15
89951470910. 1
89951470911. 2
89951470912. 3
89951470913. 4
Question Number : 30 Question Id : 89951418132 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470914. 1
89951470915. 2
89951470916. 3
89951470917. 4
Question Number : 31 Question Id : 89951418133 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 16
89951470918. 1
89951470919. 2
89951470920. 3
89951470921. 4
Question Number : 32 Question Id : 89951418134 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470922. 1
89951470923. 2
89951470924. 3
89951470925. 4
Sub-Section Number : 4
Sub-Section Id : 899514345
Question Shuffling Allowed : Yes
Question Id : 89951418135 Question Type : COMPREHENSION Sub Question Shuffling Allowed : Yes Group Comprehension
Questions : No
Question Numbers : (33 to 34)
Question Label : Comprehension
Page 17
Sub questions
Question Number : 33 Question Id : 89951418136 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470926. 1
89951470927. 2
89951470928. 3
89951470929. 4
Question Number : 34 Question Id : 89951418137 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470930. 1
89951470931. 2
Page 18
89951470932. 3
89951470933. 4
Sub-Section Number : 5
Sub-Section Id : 899514346
Question Shuffling Allowed : Yes
Question Id : 89951418138 Question Type : COMPREHENSION Sub Question Shuffling Allowed : Yes Group Comprehension
Questions : No
Question Numbers : (35 to 36)
Question Label : Comprehension
Sub questions
Question Number : 35 Question Id : 89951418139 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470934. 1
89951470935. 2
89951470936. 3
89951470937. 4
Question Number : 36 Question Id : 89951418140 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 19
89951470938. 1
89951470939. 2
89951470940. 3
89951470941. 4
Sub-Section Number : 6
Sub-Section Id : 899514347
Question Shuffling Allowed : Yes
Question Number : 37 Question Id : 89951418141 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470942. 1
89951470943. 2
89951470944. 3
89951470945. 4
Question Number : 38 Question Id : 89951418142 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 20
89951470946. 1
89951470947. 2
89951470948. 3
89951470949. 4
Question Number : 39 Question Id : 89951418143 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 22
89951470950. 1
89951470951. 2
89951470952. 3
89951470953. 4
Question Number : 40 Question Id : 89951418144 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470954. 1
89951470955. 2
89951470956. 3
89951470957. 4
Question Number : 41 Question Id : 89951418145 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470958. 1
89951470959. 2
89951470960. 3
89951470961. 4
Question Number : 42 Question Id : 89951418146 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 23
89951470962. 1
89951470963. 2
89951470964. 3
89951470965. 4
Question Number : 43 Question Id : 89951418147 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470966. 1
89951470967. 2
89951470968. 3
89951470969. 4
Question Number : 44 Question Id : 89951418148 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 24
89951470970. 1
89951470971. 2
89951470972. 3
89951470973. 4
Question Number : 45 Question Id : 89951418149 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470974. 1
89951470975. 2
89951470976. 3
89951470977. 4
Question Number : 46 Question Id : 89951418150 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 25
89951470978. 1
89951470979. 2
89951470980. 3
89951470981. 4
Question Number : 47 Question Id : 89951418151 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470982. 1
89951470983. 2
89951470984. 3
89951470985. 4
Question Number : 48 Question Id : 89951418152 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470986. 1
Page 26
89951470987. 2
89951470988. 3
89951470989. 4
Question Number : 49 Question Id : 89951418153 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470990. 1
89951470991. 2
89951470992. 3
89951470993. 4
Question Number : 50 Question Id : 89951418154 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951470994. 1
89951470995. 2
89951470996. 3
89951470997. 4
Question Number : 51 Question Id : 89951418155 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 27
89951470998. 1
89951470999. 2
89951471000. 3
89951471001. 4
Question Number : 52 Question Id : 89951418156 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471002. 1
89951471003. 2
89951471004. 3
89951471005. 4
Question Number : 53 Question Id : 89951418157 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471006. 1
Page 28
89951471007. 2
89951471008. 3
89951471009. 4
Question Number : 54 Question Id : 89951418158 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471010. 1
89951471011. 2
89951471012. 3
89951471013. 4
Question Number : 55 Question Id : 89951418159 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471014. 1
89951471015. 2
89951471016. 3
89951471017. 4
Page 29
Question Number : 56 Question Id : 89951418160 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471018. 1
89951471019. 2
89951471020. 3
89951471021. 4
Question Number : 57 Question Id : 89951418161 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471022. 1
89951471023. 2
89951471024. 3
89951471025. 4
Question Number : 58 Question Id : 89951418162 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 30
89951471026. 1
89951471027. 2
89951471028. 3
89951471029. 4
Question Number : 59 Question Id : 89951418163 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471030. 1
89951471031. 2
89951471032. 3
89951471033. 4
Question Number : 60 Question Id : 89951418164 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471034. 1
89951471035. 2
Page 31
89951471036. 3
89951471037. 4
Question Number : 61 Question Id : 89951418165 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471038. 1
89951471039. 2
89951471040. 3
89951471041. 4
Question Number : 62 Question Id : 89951418166 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471042. 1
89951471043. 2
89951471044. 3
89951471045. 4
Question Number : 63 Question Id : 89951418167 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 32
89951471046. 1
89951471047. 2
89951471048. 3
89951471049. 4
Question Number : 64 Question Id : 89951418168 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471050. 1
89951471051. 2
89951471052. 3
89951471053. 4
Question Number : 65 Question Id : 89951418169 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 33
89951471054. 1
89951471055. 2
89951471056. 3
89951471057. 4
Question Number : 66 Question Id : 89951418170 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471058. 1
89951471059. 2
89951471060. 3
89951471061. 4
Question Number : 67 Question Id : 89951418171 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 34
89951471062. 1
89951471063. 2
89951471064. 3
89951471065. 4
Question Number : 68 Question Id : 89951418172 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471066. 1
89951471067. 2
89951471068. 3
89951471069. 4
Question Number : 69 Question Id : 89951418173 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471070. 1
89951471071. 2
89951471072. 3
89951471073. 4
Page 35
Question Number : 70 Question Id : 89951418174 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471074. 1
89951471075. 2
89951471076. 3
89951471077. 4
Question Number : 71 Question Id : 89951418175 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471078. 1
89951471079. 2
89951471080. 3
89951471081. 4
Question Number : 72 Question Id : 89951418176 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 36
89951471082. 1
89951471083. 2
89951471084. 3
89951471085. 4
Question Number : 73 Question Id : 89951418177 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471086. 1
89951471087. 2
89951471088. 3
89951471089. 4
Question Number : 74 Question Id : 89951418178 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471090. 1
89951471091. 2
Page 37
89951471092. 3
89951471093. 4
Question Number : 75 Question Id : 89951418179 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471094. 1
89951471095. 2
89951471096. 3
89951471097. 4
Question Number : 76 Question Id : 89951418180 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471098. 1
89951471099. 2
89951471100. 3
89951471101. 4
Question Number : 77 Question Id : 89951418181 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 38
89951471102. 1
89951471103. 2
89951471104. 3
89951471105. 4
Question Number : 78 Question Id : 89951418182 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471106. 1
89951471107. 2
89951471108. 3
89951471109. 4
Question Number : 79 Question Id : 89951418183 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 39
89951471110. 1
89951471111. 2
89951471112. 3
89951471113. 4
Question Number : 80 Question Id : 89951418184 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471114. 1
89951471115. 2
89951471116. 3
89951471117. 4
Question Number : 81 Question Id : 89951418185 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471118. 1
89951471119. 2
89951471120. 3
89951471121. 4
Question Number : 82 Question Id : 89951418186 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 40
89951471122. 1
89951471123. 2
89951471124. 3
89951471125. 4
Question Number : 83 Question Id : 89951418187 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471126. 1
89951471127. 2
89951471128. 3
89951471129. 4
Question Number : 84 Question Id : 89951418188 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471130. 1
89951471131. 2
Page 41
89951471132. 3
89951471133. 4
Question Number : 85 Question Id : 89951418189 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471134. 1
89951471135. 2
89951471136. 3
89951471137. 4
Question Number : 86 Question Id : 89951418190 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471138. 1
89951471139. 2
89951471140. 3
89951471141. 4
Question Number : 87 Question Id : 89951418191 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 42
89951471142. 1
89951471143. 2
89951471144. 3
89951471145. 4
Question Number : 88 Question Id : 89951418192 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471146. 1
89951471147. 2
89951471148. 3
89951471149. 4
Question Number : 89 Question Id : 89951418193 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471150. 1
89951471151. 2
Page 43
89951471152. 3
89951471153. 4
Question Number : 90 Question Id : 89951418194 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471154. 1
89951471155. 2
89951471156. 3
89951471157. 4
Question Number : 91 Question Id : 89951418195 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471158. 1
89951471159. 2
89951471160. 3
89951471161. 4
Question Number : 92 Question Id : 89951418196 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 44
89951471162. 1
89951471163. 2
89951471164. 3
89951471165. 4
Question Number : 93 Question Id : 89951418197 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471166. 1
89951471167. 2
89951471168. 3
89951471169. 4
Question Number : 94 Question Id : 89951418198 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471170. 1
89951471171. 2
Page 45
89951471172. 3
89951471173. 4
Question Number : 95 Question Id : 89951418199 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471174. 1
89951471175. 2
89951471176. 3
89951471177. 4
Question Number : 96 Question Id : 89951418200 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471178. 1
89951471179. 2
89951471180. 3
89951471181. 4
Question Number : 97 Question Id : 89951418201 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
Page 46
89951471182. 1
89951471183. 2
89951471184. 3
89951471185. 4
Question Number : 98 Question Id : 89951418202 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471186. 1
89951471187. 2
89951471188. 3
89951471189. 4
Question Number : 99 Question Id : 89951418203 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471190. 1
89951471191. 2
Page 47
89951471192. 3
89951471193. 4
Question Number : 100 Question Id : 89951418204 Question Type : MCQ Option Shuffling : No Is Question Mandatory : No
89951471194. 1
89951471195. 2
89951471196. 3
89951471197. 4