在一个长度为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)个元素后插入一个新元素