1. 数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为(c )。
a.存储结构b.逻辑结构
c.链式存储结构d.顺序存储结构。
2. 设语句x++的时间是单位时间,则以下语句的时间复杂度为( b )。
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;3. 链式存储结构的最大优点是( d )。
a.便于随机存取 b.存储密度高
c.无需预分配空间 d.便于进行插入和删除操作
4. 假设在顺序表中,每一个数据元素所占的存储单元的数目为4,且第0个数据元素的存储地址为100,则第7个数据元素的存储地址是( d )。
a.106 b. 107c.124 d.128
5. **性表中若经常要存取第i个数据元素及其前趋,则宜采用( a )存储方式。
a.顺序表b. 带头结点的单链表。
c.不带头结点的单链表d. 循环单链表。
6. 在链表中若经常要删除表中最后一个结点或在最后一个结点之后插入一个新结点,则宜采用( c )存储方式。
a.顺序表b. 用头指针标识的循环单链表。
c. 用尾指针标识的循环单链表 d. 双向链表。
7. 在一个含有n个结点的有序单链表中插入一个新结点,使单链表仍然保持有序的算法的时间复杂度是( c )。
o(1) b. o(log2n) c. o(n) d. o(n2)
8. 要将一个顺序表中第i个数据元素ai(0≤i≤n-1)删除,需要移动( b )个数据元素。
b. n-i-1 c. n-i d. n-i+1
9. 在栈中存取数据的原则是( b )。
a.先进先出b. 先进后出
c. 后进后出d. 没有限制。
10. 若将整数依次进栈,则不可能得到的出栈序列是( d )。
a.1234 b. 1324 c. 4321 d. 1423
11. 在链栈中,进行出栈操作时( b )。
a.需要判断栈是否满b. 需要判断栈是否为空。
c. 需要判断栈元素的类型 d. 无需对栈作任何差别。
12. 在顺序栈中,若栈顶指针top指向栈顶元素的存储单元,且顺序栈的最大容量是maxsize,则顺序栈的判空条件是(b)。
a.top==0 c. top==maxsize
13. 在顺序栈中,若栈顶指针top指向栈顶元素的下一个存储单元,且顺序栈的最大容量是maxsize。则顺序栈的判满的条件是(c )。
a.top==0 c. top==maxsize
14. 在队列中存取数据元素的原则是( a )。
a.先进先出b. 先进后出
c. 后进后出d. 没有限制。
15. 在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxsize,则队列的判空条件是( a )。
a.front==rearb. front!=rear
c. front==rear+1d. front==(rear+1)% maxsize
16. 在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxsize,则队列的判满条件是( d )。
a.front==rearb. front!=rear
c. front==rear+1d. front==(rear+1)% maxsize
17. 在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxsize,则队列的长度是( c )。
a.rear-frontb. rear-front+1
c. (rear-front+maxsize)%maxsize d. (rear-front+1)%maxsize
18. 设长度为n的链队列采用单循环链表加以表示,若只设一个头指针指向队首元素,则入队操作的时间复杂度为( b )。
a.o(1) b.o(n) c.o(log2n) d.o(n2)
19. 串的长度是指( a )
a. 串中包含的字符个数b. 串中包含的不同字符个数。
c. 串中除空格以外的字符个数 d. 串中包含的不同字母个数。
20. 设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( c )
a.求子串 b.联接 c.模式匹配 d.求串长。
21. 设有一个10阶的对称矩阵a,采用压缩存储方式,以行序为主进行存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( b )。
a. 13 b. 33c. 18 d. 40
22. 7. 有一个二维数组a[1..6, 0..7] ,每个数组元素用相邻的6个字节存储,存储器按字节编址,那么这个数组占用的存储空间大小是( d )个字节。
a. 48 b. 96c. 252 d. 288
23. 在哈夫曼树中,任何一个结点它的度都是( c )。
a.0或1b. 1或2 c. 0或2d. 0或1或2
24. 对一棵深度为h的二叉树,其结点的个数最多为( d )。
a.2hb. 2h-1 c. 2h-1d. 2h-1
c. 只有一个根结点d. 任意一棵二叉树。
25. 假设一棵二叉树中度为1的结点个数为5,度为2的结点个数为3,则这棵二叉树的叶结点的个数是( c )
a.2b. 3 c. 4d. 5
26. 若某棵二叉树的先根遍历序列为abcdef,中根遍历序列为cbdaef,则这棵二叉树的后根遍历序列为( b )。
a. fedcbab. cdbfea c. cdbefad. dcbefa
27. 在有n个结点的二叉树的二叉链表存储结构中有( c )个空的指针域。
a.n-1b. n c. n+1d. 0
28. 利用二叉链表存储树,则根结点的右指针是( c )。
a.指向最左孩子 b.指向最右孩子 c.空 d.非空。
29. 引入二叉线索树的目的是( a )。
a.加快查找结点的前驱或后继的速度 b.为了能在二叉树中方便的进行插入与删除。
c.为了能方便的找到双亲d.使二叉树的遍历结果唯一。
30.设f是一个森林,b是由f变换得的二叉树。若f中有n个非终端结点,则b中右指针域为空的结点有( c)个。
a.n1b.nc.n + 1d.n + 2
31.在一个有个顶点的有向图中,若所有顶点的出度之和为,则所有顶点的入度之和为(a)。
a. b. c. d.
32.具有6个顶点的无向图至少应有( a )条边才能确保是一个连通图。
a.5 b.6 c.7 d.8
33.一个有n个顶点的无向图最多有( c )条边。
a. b. c. d.
34..n个顶点的连通图用邻接距阵表示时,该距阵至少有( b )个非零元素。
a.nb.2(n-1c.n/2d.n2
35.对某个无向图的邻接矩阵来说,下列叙述正确的是(a)。
a.第行上的非零元素个数和第列上的非零元素个数一定相等。
b.矩阵中的非零元素个数等于图中的边数。
c.第行与第列上的非零元素的总数等于顶点的度数。
d.矩阵中非全零行的行数等于图中的顶点数。
.32.任何一个无向连通图的最小生成树(b)。
a.只有一棵 b.有一棵或多棵 c.一定有多棵 d.可能不存在。
36.下面( b )方法可以判断出一个有向图是否有环。
a .深度优先遍历 b.拓扑排序 c.求最短路径 d.求关键路径。
37.对线性表进行二分查找时,要求线性表必须( b )
a.以顺序方式存储 b.以顺序方式存储,且结点按关键字值有序排列。
c.以链接方式存储 d.以链接方式存储,且结点按关键字值有序排列。
38.用二分查找法查找具有n个结点的顺序表时,查找每个结点的平均比较次数是( d )
数据结构综合练习
软件技术基础 二 数据结构 二 一 选择题。1.只允许在一端进行插入删除的线性表称为。a.栈顶 b.队列 c.堆栈 d.队尾。2.向顺序栈中压入元素时,a.先移动栈顶指针,后存入元素 b.先存入元素,后移动栈顶指针。c.谁先谁后无关紧要d.同时进行。3.对链式存储的线性表。a.可采用顺序查找,但不可...
数据结构与算法综合练习
练习。1.内存中一片连续空间 不妨假设地址从1到m 提供给两个栈s1和s2使用,怎样分配这部分存储空间,使得对任一个栈,仅当这部分空间全满时才发生上溢。2.叙述前序和中序遍历二叉树的步骤 一棵前序序列为1,2,3,4的二叉树,其中序序列可能是4,1,2,3吗?设一棵二叉树的前序序列为1,2,3,4,...
数据结构练习
一 选择题 1 若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动 个数据元素。a 2.在单链表中,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行b a.q next p s next p b.s next p q nex...