CTDL_Kiểm tra lần 2 (Danh sách MNĐ)

Tập các toán tử kiểu số nguyên là?

• +, -, *, /, %, các phép so sánh

• +, -, *, /, %, các phép so sánh, div, mod

• +, -, *, /, %

• +, -, *, /, %, true, false

Tên kiểu nguyên trong hệ kiểu pascal là?

• Byte

• Integer

• Real

• Boolean

Khi khai báo:

type T = min ...max

Trong đó min và max là cận dưới và cận trên của khoảng T là kiểu gì?

• Kiểu đoạn con

• Kiểu liệt kê

• Kiểu integer

• Không có kiểu này

Đâu là kiểu dữ liệu có cấu trúc trong hệ kiểu pascal?

• Kiểu array (mảng)

• Kiểu record (bản ghi)

• Kiểu con trỏ

Dấu hiệu nào dưới đây cho biết danh sách liên kết đơn L là rỗng?

• (L->left == NULL)

•  (L->infor == NULL)

•  (L->next == NULL)

•  (L == NULL)

Để truy nhập vào từng phần tử trong danh sách móc nối đơn ta phải bắt đầu từ?

• Phần tử đầu tiên của danh sách

• Truy nhập trực tiếp vào phần tử đó giống mảng 1 chiều

• Thực hiện tìm kiếm nhị phân trên danh sách móc nối đơn

• Thực hiện tìm kiếm tuần tự từ phần tử cuối dãy

Để tiện cho việc quản lý một danh sách móc nối đơn, ta cần phải quản lý?

• Địa chỉ phần tử đầu danh sách

• Địa chỉ phần tử cuối danh sách

• Thành phần thông tin của nút đầu danh sách

• Thành phần thông tin của nút cuối danh sách

Trong danh sách móc nối đơn, để tìm kiếm một phần tử có khoá X, ta phải thực hiện tìm kiếm?

• Tìm kiếm tuyến tính

• Tìm kiếm nhị phân

• Tìm kiếm trên cây nhị phân

• Có thể bắt đầu tìm trên một thành phần bất kỳ.

Hàm nào dưới đây dùng để cấp phát biến động?

• Hàm void *malloc(size)

• Hàm free(void  *ptr)

• Hàm Delete(void  *ptr)

Hàm nào dưới đây dùng để giải phóng biến động?

• Hàm void *malloc(size)

• Hàm free(void  *ptr)

• Hàm Delete(void  *ptr)