USE INTERPOLATION SEARCH ALGORITHM with the provided table below, write a C++ program that asks user to input stock symbol, checks whether the input symbol is included in the list, and outputs the position in the array. Follow the sample output for below. S.No. Symbol 1 2GO 2 HOUSE 3 BRN 4 ANS 5 ABA 6 AEV 7 AP 8 AR 9 ABS 10 ABSP 11 ACEN 12 ACEX 13 ACE 14 ANI 15 ALLDY 16 HOME 17 AGI 18 FOOD 19 ACR 20 APVI 21 ALHI 22 APO 23 APC 24 APX 25 APL 26 ARA 27 AREIT 28 ALCO 29 AAA 30 AUB 31 ABG 32 ATI 33 AT 34 ATN 35 AB 36 AXLM 37 AC 38 ALI 39 ALLHC 40 BPI 41 BSC 42 BLFI 43 BDO 44 BEL 45 BC 46 BCOR 47 BH 48 BLOOM 49 BMM 50 BHI 51 BKR 52 CEB 53 CHI 54 CLI 55 CHP 56 CAT 57 CEU 58 CNPF 59 CPM 60 CPG 61 C 62 CIP 63 CHIB 64 TECH 65 LAND 66 CDC 67 CSB 68 COAL 69 COL 70 CIC 71 CA 72 CNVRG 73 COSCO 74 CROWN 75 CEI 76 CYBR 77 DNL 78 DMW 79 DDMPR 80 DELM 81 DFNN 82 DWC 83 DITO 84 DIZ 85 DMC 86 DD 87 EAGLE 88 EW 89 ECP 90 EEI 91 EMP 92 ELI 93 EURO 94 EVER 95 FJP 96 FEU 97 FERRO 98 FDC 99 FLI 100 FILRT 101 FFI 102 FYN 103 FAF 104 FGEN 105 FMETF 106 FPH 107 FPI 108 FRUIT 109 GEO 110 GSMI 111 FNI 112 GERI 113 PORT 114 GLO 115 GMAP 116 GMA7 117 HVN 118 GPH 119 GREEN 120 GTCAP 121 TUGS 122 HLCM 123 HI 124 IMP 125 IMI 126 ICT 127 ION 128 EG 129 IPO 130 IPM 131 I 132 IS 133 IDC 134 JAS 135 JGS 136 JFC 137 JOH 138 KPH 139 KEP 140 KPPI 141 LBC 142 LR 143 LC 144 LFM 145 LMG 146 LODE 147 LPZ 148 LSC 149 LTG 150 MHC 151 MVC 152 MACAY 153 MAC 154 MFIN 155 MBC 156 MB 157 MER 158 MJC 159 MA 160 MWC 161 MFC 162 MARC 163 MAXS 164 MED 165 MEDIC 166 MWIDE 167 MEG 168 MM 169 MAH 170 MGH 171 MPI 172 MRSGI 173 MBT 174 MG 175 MJIC 176 MONDE 177 MRC 178 MREIT 179 NRCP 180 NXGEN 181 NIKL 182 NI 183 NOW 184 OM 185 ORE 186 OPM 187 LOTO 188 PA 189 PAL 190 PMPC 191 PAX 192 PERC 193 PCOR 194 PHR 195 DNA 196 PHC 197 PX 198 PBC 199 PBB 200 PHES 201 IRC 202 PNB 203 PNC 204 PRC 205 RLT 206 PSB 207 SEVN 208 PTT 209 PTC 210 WEB 211 PHN 212 PNX 213 PCP 214 SHLPH 215 TEL 216 PHA 217 PLC 218 PRIM 219 PRMX 220 PPC 221 TFC 222 PGOLD 223 PXP 224 REG 225 RFM 226 RCB 227 RCR 228 RLC 229 RRHI 230 ROCK 231 RCI 232 ROX 233 SMC 234 FB 235 SBS 236 SPM 237 SECB 238 SCC 239 SSP 240 PIZZA 241 SHNG 242 SM 243 SMPH 244 SOC 245 SPNEC 246 SGI 247 SPC 248 SSI 249 SLI 250 STN 251 STI 252 SLF 253 SUN 254 SRDC 255 SFI 256 SGP 257 KEEPR 258 PSE 259 OV 260 T 261 TFHI 262 TBGI 263 UNI 264 UBP 265 UPM 266 URC 267 V 268 VMC 269 VLL 270 STR 271 VITA 272 VVT 273 VUL 274 WPI 275 WIN 276 WLCON 277 X 278 ZHI

Oracle 12c: SQL
3rd Edition
ISBN:9781305251038
Author:Joan Casteel
Publisher:Joan Casteel
Chapter9: Joining Data From Multiple Tables
Section: Chapter Questions
Problem 12MC
icon
Related questions
Question

USE INTERPOLATION SEARCH ALGORITHM with the provided table below, write a C++ program that asks user to input stock symbol, checks whether the input symbol is included in the list, and outputs the position in the array. Follow the sample output for below.

S.No. Symbol
1 2GO
2 HOUSE
3 BRN
4 ANS
5 ABA
6 AEV
7 AP
8 AR
9 ABS
10 ABSP
11 ACEN
12 ACEX
13 ACE
14 ANI
15 ALLDY
16 HOME
17 AGI
18 FOOD
19 ACR
20 APVI
21 ALHI
22 APO
23 APC
24 APX
25 APL
26 ARA
27 AREIT
28 ALCO
29 AAA
30 AUB
31 ABG
32 ATI
33 AT
34 ATN
35 AB
36 AXLM
37 AC
38 ALI
39 ALLHC
40 BPI
41 BSC
42 BLFI
43 BDO
44 BEL
45 BC
46 BCOR
47 BH
48 BLOOM
49 BMM
50 BHI
51 BKR
52 CEB
53 CHI
54 CLI
55 CHP
56 CAT
57 CEU
58 CNPF
59 CPM
60 CPG
61 C
62 CIP
63 CHIB
64 TECH
65 LAND
66 CDC
67 CSB
68 COAL
69 COL
70 CIC
71 CA
72 CNVRG
73 COSCO
74 CROWN
75 CEI
76 CYBR
77 DNL
78 DMW
79 DDMPR
80 DELM
81 DFNN
82 DWC
83 DITO
84 DIZ
85 DMC
86 DD
87 EAGLE
88 EW
89 ECP
90 EEI
91 EMP
92 ELI
93 EURO
94 EVER
95 FJP
96 FEU
97 FERRO
98 FDC
99 FLI
100 FILRT
101 FFI
102 FYN
103 FAF
104 FGEN
105 FMETF
106 FPH
107 FPI
108 FRUIT
109 GEO
110 GSMI
111 FNI
112 GERI
113 PORT
114 GLO
115 GMAP
116 GMA7
117 HVN
118 GPH
119 GREEN
120 GTCAP
121 TUGS
122 HLCM
123 HI
124 IMP
125 IMI
126 ICT
127 ION
128 EG
129 IPO
130 IPM
131 I
132 IS
133 IDC
134 JAS
135 JGS
136 JFC
137 JOH
138 KPH
139 KEP
140 KPPI
141 LBC
142 LR
143 LC
144 LFM
145 LMG
146 LODE
147 LPZ
148 LSC
149 LTG
150 MHC
151 MVC
152 MACAY
153 MAC
154 MFIN
155 MBC
156 MB
157 MER
158 MJC
159 MA
160 MWC
161 MFC
162 MARC
163 MAXS
164 MED
165 MEDIC
166 MWIDE
167 MEG
168 MM
169 MAH
170 MGH
171 MPI
172 MRSGI
173 MBT
174 MG
175 MJIC
176 MONDE
177 MRC
178 MREIT
179 NRCP
180 NXGEN
181 NIKL
182 NI
183 NOW
184 OM
185 ORE
186 OPM
187 LOTO
188 PA
189 PAL
190 PMPC
191 PAX
192 PERC
193 PCOR
194 PHR
195 DNA
196 PHC
197 PX
198 PBC
199 PBB
200 PHES
201 IRC
202 PNB
203 PNC
204 PRC
205 RLT
206 PSB
207 SEVN
208 PTT
209 PTC
210 WEB
211 PHN
212 PNX
213 PCP
214 SHLPH
215 TEL
216 PHA
217 PLC
218 PRIM
219 PRMX
220 PPC
221 TFC
222 PGOLD
223 PXP
224 REG
225 RFM
226 RCB
227 RCR
228 RLC
229 RRHI
230 ROCK
231 RCI
232 ROX
233 SMC
234 FB
235 SBS
236 SPM
237 SECB
238 SCC
239 SSP
240 PIZZA
241 SHNG
242 SM
243 SMPH
244 SOC
245 SPNEC
246 SGI
247 SPC
248 SSI
249 SLI
250 STN
251 STI
252 SLF
253 SUN
254 SRDC
255 SFI
256 SGP
257 KEEPR
258 PSE
259 OV
260 T
261 TFHI
262 TBGI
263 UNI
264 UBP
265 UPM
266 URC
267 V
268 VMC
269 VLL
270 STR
271 VITA
272 VVT
273 VUL
274 WPI
275 WIN
276 WLCON
277 X
278 ZHI
Enter PSE stock symbol: PGOLD
Searching for PGOLD...
1 result found. PGOLD is a listed company in PSE.
Index = 222
Enter PSE stock symbol: APPLE
Searching for APPLE...
No results found. APPLE is not a listed company in PSE.
Transcribed Image Text:Enter PSE stock symbol: PGOLD Searching for PGOLD... 1 result found. PGOLD is a listed company in PSE. Index = 222 Enter PSE stock symbol: APPLE Searching for APPLE... No results found. APPLE is not a listed company in PSE.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Arrays
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Oracle 12c: SQL
Oracle 12c: SQL
Computer Science
ISBN:
9781305251038
Author:
Joan Casteel
Publisher:
Cengage Learning
Np Ms Office 365/Excel 2016 I Ntermed
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:
9781337508841
Author:
Carey
Publisher:
Cengage
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781305627482
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781285196145
Author:
Steven, Steven Morris, Carlos Coronel, Carlos, Coronel, Carlos; Morris, Carlos Coronel and Steven Morris, Carlos Coronel; Steven Morris, Steven Morris; Carlos Coronel
Publisher:
Cengage Learning