1.关键路径由（ ）构成的。
A:关键事件
B:关键活动
C:所有活动
D:所有事件
答案:AI参考:正确选项是【B:关键活动】。\n\n关键路径是指项目中关键活动所构成的路径，这些关键活动决定了项目完成的最早时间或最晚时间。因此，关键路径是由关键活动构成的。选项A、D中的“事件”太过宽泛，选项C中的“所有活动”并不一定是关键活动。'
2.设有两个串 S 和 T，其中 T 是 S 的子串，求 T 在 S 中首次出现的位置的算法称为（ ）。
A:联接
B:求串长
C:求子串
D:匹配
答案:AI参考:答案：D。在计算机科学中，字符串匹配是指在文本中查找一个或多个特定的字符串。在这个问题中，由于T是S的子串，所以需要找到T在S中首次出现的位置，这被称为字符串匹配问题。因此，选项D匹配是正确答案。'
3.广义表（（x，y），（））的表尾是( )。
A:（（））
B:y
C:（y）
D:（）
答案:AI参考:正确选项是 D:（）。在广义表中，表尾是指广义表中的最后一个元素之后的部分，即（x，y）之后的部分是（），所以表尾是（）。'
4.为了采用动态查找表进行高效率的查找，数据的组织结构最好采用( )。
A:分块有序表
B:有序表
C:二叉排序树
D:线性链表
答案:AI参考:正确选项是C：二叉排序树。\n\n二叉排序树（又称二叉查找树）是一种常用的数据结构，适合用于实现动态查找表，因为它可以保证元素的有序性，使得查找效率较高。在二叉排序树中，每个节点都包含一个关键字和两个指向子节点的指针，其中左子节点的值小于父节点，右子节点的值大于父节点，这样可以快速定位到目标元素。因此，为了采用动态查找表进行高效率的查找，数据的组织结构最好采用二叉排序树。'
5.下列关于哈希冲突处理方法的说法中，正确的有（ ）。
I.采用再散列法处理冲突时不易产生聚集
II.采用线性探测法处理冲突时，所有同义词在散列表中一定相邻
III.采用链地址法处理冲突时，若限定在链首插入，则插入任一个元素的时间是相同的
IV.采用链地址法处理冲突易引起聚集现象
A:III和IV
B:I和IV
C:I和III
D:I、II和III
答案:AI参考:关于哈希冲突处理方法的说法中，正确的有“采用链地址法处理冲突时，若限定在链首插入，则插入任一个元素的时间是相同的”和“采用链地址法处理冲突易引起聚集现象”。\n\n选项I是错误的，因为再散列法处理冲突可能会产生聚集。选项II也是错误的，因为线性探测法处理冲突时，如果哈希函数产生均匀分布的哈希值，那么所有同义词在散列表中不一定相邻。而选项III和IV是正确的，选项III说明了采用链地址法处理冲突时，如果限定在链首插入，插入任一个元素的时间基本一致，这是对链地址法的一个优点描述。选项IV则指出了链地址法处理冲突的一个缺点，即容易引起聚集现象。因此，正确答案是A：III和IV。'
6.下列函数中渐近时间复杂度T(n)最小的是（ ）。
A:
B:
C:
D:
答案:AI参考:正确答案是D。\n\n函数的渐近时间复杂度是用来衡量算法效率的一个重要指标，它表示随着输入规模n的增大，算法执行的时间的增长速度。对于给定的四个选项，D选项中的函数是直接输出n的平方，其时间复杂度为O(n^2)，是最差的，因为它的时间增长速度最快。而其他选项中的函数要么是直接输出n，要么是先对n进行一些操作再输出，其时间复杂度都比D选项小。因此，D选项中的函数是四个选项中时间复杂度最小的。'
7.在一个双向链表中，在p结点之前插入q结点的操作是( )。
A:
B:
C:
D:
答案:AI参考:正确答案是B。在一个双向链表中，需要区分结点的方向进行插入，因为双向链表是有两个方向相连的。所以在p结点之前插入q结点的操作应该首先在q结点设置指向前驱节点（p的前驱节点）然后更新q的位置，最后更新p的前驱节点为q。所以选择B选项。'
8.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
A:在第i个结点后插入一个新结点（1≤i≤n）
B:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
C:删除第i个结点（1≤i≤n）
D:将n个结点从小到大排序
答案:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱
9.一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是 （ ）。
A:4135627
B:1234567
C:1463572
D:3124567
答案:1234567
10.链接存储的存储结构所占存储空间（ ）。
A:只有一部分，存储表示结点间关系的指针
B:分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
C:只有一部分，存放结点值
D:分两部分，一部分存放结点值，另一部分存放结点所占单元数
答案:分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
11.对一个线性序列进行排序，该序列采用单链表存储，最好采用( )排序方法。
A:直接插入排序
B:希尔排序
C:都不适合
D:快速排序
答案:直接插入排序
A:以顺序方式存储，且结点按关键字有序排序
B:以顺序方式存储
C:以链表方式存储，且结点按关键字有序排序
D:以链接方式存储
答案:有序
