2024年4月30日发(作者：)
数据结构 设计
课程代码：7399
一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项
前的字母填在题后的括号内。每小题2分，共40分）
1、串的长度是（ ）。
A、串中不同字母的个数
B、串中不同字符的个数
C、串中所含字符的个数，且大于0
D、串中所含字符的个数
2、若用数组]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才
不能作入栈操作。为这两个栈分配空间的最佳方案是（）。
A、S1的栈底位置为0，S2的栈底位置为n+1
B、S1的栈底位置为0，S2的栈底位置为n/2
C、S1的栈底位置为1，S2的栈底位置为n
D、S1的栈底位置为1，S2的栈底位置为n/2
3、队列操作的原则是（）。
A、先进先出
B、后进先出
C、只能进行插入
D、只能进行删除
4、有64个结点的完全二叉树的深度为（）（根的层次为1）。
A、8 B、7 C、6 D、5
5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。
A、n-1
B、2n-1
C、n+1
D、2n+1
6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。
A、第i行非∞的元素之和
B、第i列非∞的元素之和
C、第i行非∞且非0的元素个数
D、第i列非∞且非0的元素个数
7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。
A、0(n)
B、0(log
2
n)
C、0(nolg
2
n)
D、0(n
2
)
8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。
A、直接插入排序
B、快速排序
C、归并排序
D、选择排序
9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A、选择
B、冒泡
C、归并
D、堆
发布者：admin，转转请注明出处：http://www.yc00.com/web/1714445567a2447924.html
评论列表（0条）