四川农业大学数据结构（专科）在线作业16秋
《数据结构（专科）》16秋在线作业一、单选题：
1.与数据元素本身的形式、内容、相对位置、个数无关的是数据的( ) (满分:5)
A. 存储结构
B. 逻辑结构
C. 算法
D. 操作
2.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( ) (满分:5)
A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)
3.向二叉搜索树中插入一个元素时，其时间复杂度大致为( ) (满分:5)
A. O(㏒2n)
B. O(n)
C. O(1)
D. O(㏒2n)
4.设有一个10阶的对称矩阵A，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]A存入B中，则A在B[ ]中( ) (满分:5)
A. 32
B. 33
C. 41
D. 65
5.对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( ) (满分:5)
A. 直接选择排序
B. 直接插入排序
C. 快速排序
D. 起泡排序
6.向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动( )个元素。 (满分:5)
A. 8
B. 63.5
C. 63
D. 7
7.一个关键字序列为{46，79，56，38，40，84}，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为( ) (满分:5)
A. {38，46，79，56，40，84}
B. {38，79，56，46，40，84}
C. {40，38，46，56，79，84}
D. {38，46，56，79，40，84}
8.依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是( ) (满分:5)
A. X
B. Y
C. Z
D. W
9.n个顶点的有向完全图中含有向边的数目最多为( ) (满分:5)
A. n-1
B. n
C. n(n-1)/2
D. n(n-1)
10.链式栈与顺序栈相比，一个比较明显的优点是( ) (满分:5)
A. 插入操作更加方便
B. 通常不会出现栈满的情况
C. 不会出现栈空的情况
D. 删除操作更加方便
11.对有14个数据元素的有序表R进行折半搜索，搜索到R的关键码等于给定值，此时元素比较顺序依次为( ) (满分:5)
A. R，R，R，R
B. R，R，R，R
C. R，R，R，R
D. R，R，R，R
12.对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为( ) (满分:5)
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
13.右图中的拓扑序列为( ) (满分:5)
A. C1，C2，C6，C7，C5，C4，C3
B. C1，C2，C6，C3，C4，C5，C7
C. C1，C4，C2，C3，C5，C6，C7
D. C5，C7，C4，C1，C2，C6，C3
14.对5个不同的数据元素进行直接插入排序，最多需要进行( )次比较 (满分:5)
A. 8
B. 10
C. 15
D. 25
15.用链表表示线性表的优点是( ) (满分:5)
A. 便于随机存取
B. 花费的存储空间比顺序表少
C. 便于插入与删除
D. 数据元素的物理顺序与逻辑顺序相同
16.设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为( ) (满分:5)
A. 15
B. 16
C. 17
D. 18
17.线性表是一个具有n个( )的有限序列。 (满分:5)
A. 表元素
B. 字符
C. 数据元素
D. 数据项
18.若让元素1，2，3依次进栈，则出栈次序不可能出现种情况( ) (满分:5)
A. 3，2，1
B. 2，1，3
C. 3，1，2
D. 1，3，2
19.设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为( ) (满分:5)
A. O（nlog2e）
B. O（n+e）
C. O(ne)
D. O(n2)
20.设数组data作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为( ) (满分:5)
A. front=front+1
B. front=(front+1)%(m-1)
C. front=(front-1)%m
D. front=(front+1)%m
**** Hidden Message *****
页:
[1]