超星 - 线性表 - 查题吧

单选题

对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

A.head→next==NULL;
B.head==NULL;
C.head→next==he;
D.head!=NULL;

判断题

顺序表与链表在元素的插入、删除上类似,不需做元素的移动。

A. 对
B. 错

单选题

一个线性表最常用的操作是存取任一指定序号的元素并在最后进行插入删除操作，则利用（)存储方式可以节省时间。

A. 顺序表
B. 双链表
C. 带头结点的双循环链表
D. 单循环链表

单选题

在n个元素的线性表的数组表示中，时间复杂度为O(1)的操作是（).I.访问第i( 1≤i≤n)个结点和求第i ( 2≤i≤n）个结点的直接前驱II.在最后一个结点后插入一个新的结点III.删除第1个结点IV.在第i ( 1≤i≤n）个结点后插入一个结点

A. I
B. II、III
C. II
D. I、II、III

单选题

在一个长度为n的顺序表中删除第 i (1≤i≤n)个元素时，需向前移动（）个元素。

A. n
B. i-1
C. n-i
D. n-i+1

单选题

顺序表的插入算法中，当n个空间已满时，可再申请增加分配m个空间，若申请失败,则说明系统没有（ )可分配的存储空间。

A. m个
B. m个连续
C. n+m个
D. n+m个连续

单选题

在线性表中，除开始元素外，每个元素（).

A. 只有唯一的前趋元素
B. 只有唯一的后继元素
C. 有多个前趋元素
D. 有多个后继元素

单选题

关于线性表的顺序存储结构和链式存储结构的描述中，正确的是()。a．线性表的顺序存储结构优于其链式存储结构b.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构c．若频繁使用插入和删除结点操作，则顺序存储结构更优于链式存储结构d．顺序存储结构和链式存储结构都可以进行顺序存取

A. a b c
B. b d
C. b c
D. c d

单选题

对于顺序存储的线性表，其算法时间复杂度为O(1)的运算应该是( ).

A. 将n个元素从小到大排序
B. 删除第i( 1≤i≤n)个元素
C. 改变第i( 1≤i≤n)个元素的值
D. 在第i ( 1≤i≤n)个元素后插入一个新元素

单选题

给定有n个元素的一维数组，建立一个有序单链表的最低时间复杂度是()。

A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)

2