题海让大学四年没有难题
白天模式登陆

题目详情

单选题 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )

A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B. 在第i个结点后插入一个新结点(1≤i≤n)

C. 删除第i个结点(1≤i≤n)

D. 将n个结点从小到大排序

数据结构课程封面

学科：数据结构

时间：2023-10-27 12:24:32

相关题目

相关作业

题目1
单选题
顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )
A. 110B. 108C. 100D. 120
题目2
单选题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )
A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)B. 在第i个结点后插入一个新结点(1≤i≤n)C. 删除第i个结点(1≤i≤n)D. 将n个结点从小到大排序
题目3
单选题
在顺序表中,只要知道_______,就可在相同时间内求出任一结点的存储地址
A. 基地址B. 结点大小C. 向量大小D. 基地址和结点大小
题目4
单选题
在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动( )个元素
A. n-iB. n-i+1C. n-i-1D. I
题目5
单选题
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 的元素个数为( )
A. 8B. 63.5C. 63D. 7
题目6
单选题
在等概率情况下,顺序表的插入操作要移动______结点
A. 全部B. 一半C. 三分之一D. 四分之一
题目7
单选题
在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动 个元素
A. n-iB. n-i+lC. n-i-1D. I
题目8
单选题
不属于开放性损伤的是( )
A. 切割伤B. 刺伤C. 撕脱伤D. 擦伤E. 爆震伤
题目9
单选题
病人,男性,35 岁.右外踝软组织损伤半天,局部青紫肿胀.目前应采取的措施是( )
A. 冰袋冷敷B. 局部按摩C. 热湿敷D. 红外线灯照射E. 早期功能锻炼
题目10
单选题
伤口边缘不整齐,周围组织损伤广泛,出血少,应为( )
A. 撕脱伤B. 裂伤C. 刺伤D. 切割伤E. 擦伤
Copyright © 2022 津ICP备2021001502号