数据结构试题(b).pdfVIP

  • 2
  • 0
  • 约3.31千字
  • 约 3页
  • 2017-08-02 发布于天津
  • 举报
数据结构试题专业计算机班级学号姓名一选择题分分若长度为的线性表采用顺序存储结构删除第个位置的元素的算法的时间复杂度为假定有四个元素进栈进栈顺序是不可能的出栈序列是若在线性表中采用折半查找法查找元素该线性表应该元素按值有序采用顺序存储结构元素按值有序且采用顺序存储结构元素按值有序且采用链式存储结构利用逐点插入法建立序列对应的二叉排序树以后查找元素要进行元素间的比较次次次次排序趟数与序列的原始状态有关的排序方法是排序法插入选择泡快速下面给出的四种排序法中排序法是稳定性排序法插入快速希尔堆有个顶点的无

数据结构试题(B) 专业 01 计算机 班级 学号 姓名 一、选择题(2 分X 10=20 分) 1.若长度为n 的线性表采用顺序存储结构,删除第i 个位置的元素的算法的时间复杂度为 ( )。(1≤i≤n+1) A.O(0) B.O(1) C.O(n) D.O(n2) 2 . 假定有四个元素A,B,C,D进栈,进栈顺序是ABCD,不可能的出栈序列是( ) A .ABCD B .ACBD C

文档评论(0)

1亿VIP精品文档

相关文档