超星 - 2021-2022学年第1学期第2次作业.xls - 查题吧

单选题

有n个节点的顺序表中，算法的时间复杂度是O(1)的操作是()。

A. 直接访问第i个节点（1≤i≤n）
B. 在第i个节点后插入一个新节点（1≤i≤n）
C. 删除第i个节点（1≤i≤n）
D. 将n个节点从小到大排序

单选题

循环队列Q的存储空间是数组d[m]，队头、队尾指针分别是front和rear，则执行出队后其头指针front值是()。

A. front=front+1
B. front=(front+1)%(m-1)
C. front=(front-1)%m
D. front=(front+1)%m

单选题

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。

A. O(1)
B. O(n)
C. O(n²)
D. O(nlogn)

单选题

一个非空广义表的表头()。

A. 一定是子表
B. 一定是原子
C. 不能是子表
D. 可以是原子，也可以是子表

单选题

深度为k的二叉树的结点数至多为()。

A. 2k-1
B. 2K+1
C. 2K-1
D. 2k-1

单选题

设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则该数据结构是()。

A. 线性结构
B. 树型结构
C. 物理结构
D. 图型结构

单选题

单链表的存储密度()。

A. 大于100%
B. 等于100%
C. 小于100%
D. 不能确定

单选题

深度为k的完全二叉树中最少有()个结点。

A. 2k-1-1
B. 2k-1
C. 2k-1+1
D. 2k-1

单选题

以下数据结构中不属于线性结构的是()。

A. 广义表
B. 数组
C. 串
D. 以上答案都不对

单选题

算法分析的两个主要方面是()。

A. 时间复杂度和空间复杂度
B. 正确性和简洁性
C. 可读性和可运行性
D. 数据复杂性和程序复杂性

1