第二章单元测试
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:( )
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动( )个元素。
线性表若采用链式存储结构时,要求内存中可用存储单元的地址:( )
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用_______存储方式最节省时间。
在一个以h为头结点的单循环链表中,使指针p指向链尾结点的条件是( )。
链表是一种采用( )存储结构存储的线性表
单链表包括两个域:( )。
单链表可以用( )来命名。
单链表的插入操作其时间复杂度为( )。
顺序表的插入操作的时间复杂度为( )。
线性表的逻辑结构特性是一对多的。
顺序表在进行插入和删除操作时不需要移动元素。
对于链表是依靠指针来反映其线性逻辑关系的。
在单链表的第一个结点之前是不允许附设结点的。
在单链表中首元结点就是头结点。
循环单链表的最大优点是从任一结点出发都可访问到链表中每一个元素。
线性表采用链式存储,便于插入和删除操作。
线性表采用顺序存储,必须占用一片连续的存储单元。
单链表可以有多个指针域。
顺序表的每个元素所占的存储单元是相等的。
A:在第i个结点后插入一个新结点(1≤i≤n) B:删除第i个结点(1≤i≤n) C:访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) D:将n个结点从小到大排序
答案:访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
A:63.5 B:63 C:7 D:8
答案:63.5
A:一定是不连续的 B:连续或不连续都可以 C:必须是连续的 D:部分地址必须是连续的
答案:连续或不连续都可以
A:带头节点的双循环链表 B:顺序表 C:双链表 D:单循环链表
答案:顺序表
A:p->next == h; B:p->next == h->next C:p->next->next == h D:p->next ==NULL
答案:p->next == h;
A:链式 B:顺序 C:网状 D:星式
答案:链式
A:数据域和指针域 B:数据域和星式 C:数据域和表位 D:链式和数字
答案:数据域和指针域
A:K B:L C:结点名 D:头指针的名字
答案:头指针的名字
A:O(n2) B:O(1) C:O(n) D:O(n3)
答案:O(n)
A:O(n) B:O(n2) C:O(1) D:O(n3)
答案:O(n)
A:对 B:错
答案:错
A:错 B:对
答案:错
A:对 B:错
答案:对
A:对 B:错
答案:错
A:错 B:对
答案:错
A:错 B:对
答案:对
A:对 B:错
答案:对
A:对 B:错
答案:对
A:对 B:错
答案:错
A:错 B:对
答案:对
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!