در دفترچه‌ی تلفن معمولی (که در انتهای تقویم‌ها و سررسیدها وجود دارد)، از چه داده‌ساختاری برای نگه‌داری شماره‌ی تلفن‌ها استفاده می‌شود؟

زمان متوسّط جستجوی ناموفق یک نام در این داده‌ساختار چه‌قدر است؟ اثبات کنید.