Chapter 7 SORTING
7.1 searching and list verication
a collection of information concerning some set about
objects :
list ~ be stored within the available memory
le ~ be stored externally
record --- the information for one of the objects
eld --- a smaller information unit within each record
key --- some eld that server to identify the record
□ the e*cient of a searching strategy depends on the
assumptions we make about the arrangement of records int
the list
(1)
!"
#"!$
%#&
'&
()&
" *
+(),,-
$
#,,./0,!
()1/02,!
&
()1&
! +1&()31&44-
&
++5-672-&
'
- 1
- 2
- 3
- 4
- 5
前往页