网课题库3-第4页-百科知识题库-简明问答题库

当前位置：百科知识 > 网课题库3

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[单选]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为

[单选]设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过

[单选]一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为。

[判断]顺序存储方式只能用于存储线性结构。

[判断]循环链表不是线性表。

[判断]顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。

[填空]在一个长度为n的顺序表中删除第i个元素时，需向前移动个元素。

[单选]向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。

[单选]若某一个线性表最常用的操作是存取第i个元素及其前驱值，则采用存储方式节省空间。

[判断]在一个顺序存储的循环队列中，队首指针指向队首元素的后一个位置。

<<<2 345 6 > >>

随机题库