what's the frequency of the letter "l" in:
q: к какой структуре данных относится список? списки в python, какая это структура данных — массив или список?

a: на самом деле вопрос хороший, т.к. реализация списка может быть через список (хранение node и ссылок между ними) или через динамический массив. а от этого может зависеть поведение кода при работе с этой структурой.
список реализуется через массив: https://docs.python.org/3/faq/design.html#how-are-lists-implemented-in-cpython
а согласно этому ответу можно посмотреть реализацию списка в стандартной реализации интерпретатора:
typedef struct {
    pyobject_head
    py_ssize_t ob_size;

    /* vector of pointers to list elements.  list[0] is ob_item[0], etc. */
    pyobject **ob_item;

    /* ob_item contains space for 'allocated' elements.  the number
     * currently in use is ob_size.
     * invariants:
     *     0 <= ob_size <= allocated
     *     len(list) == ob_size
     *     ob_item == null implies ob_size == allocated == 0
     */
    py_ssize_t allocated;
} pylistobject;

как видно, это реализация через массив.

ps.
согласно, этому ответу, следующие реализации интерпретатора используют массив как реализацию списка:

*

*cpython использует массив

*jython использует массив через реализацию списка arraylist

*ironpython тоже использует массив.


user
There are 23 "l"s.
assistant