没有合适的资源?快使用搜索试试~ 我知道了~
数据结构考试练习题 数据结构考试试题试卷 数据结构题库含答案 共15页.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 48 浏览量
2022-06-22
23:36:34
上传
评论
收藏 199KB PDF 举报
温馨提示
试读
15页
数据结构考试练习题 数据结构考试试题试卷 数据结构题库含答案 共15页.pdf
资源推荐
资源详情
资源评论
数据结构考试练习题
一. 选择题
1. 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变,平均
要移动( B )个元素。
A.8 B. 63.5 C. 63 D. 7
2. 设有一个二维数组 A[m][n] ,假设 A[0][0]存放位置在 644(10),A[2][2]存放
位置在 676(10),每个元素占一个空间,则 A[3][3]在( A )位置,(10)
表明用 10 进数表示。
A.692(10) B. 626(10) C. 709(10) D. 724(10)
3. 一个有序顺序表有 255 个对象,采用顺序搜索查表,平均搜索长度为( A )。
A.128 B. 127 C. 126 D. 255
4. 含 5 个结点(元素值均不相同)的二叉树搜索树有( B )种。
A.54 B. 42 C. 36 D. 65
5.N 个顶点的连通图至少有( A )条边。
A.N-1 B. N C. N+1 D. 0
6. 对于两个函数,若函数名相同,但只是( C )不同则不是重载函数。
A.参数类型 B. 参数个数 C. 函数类型 D.函数个数
7. 若需 7. 要利用形参直接访问实参,则应把形参变量表明为( B )参数。
A.指针 B.引用 C. 值 D.地址
8. 下面程序的时间复杂度为( C )。
for(int i= 0; i<m;i++)
for(int j= 0; j<n;j++)
a [i][j]=i*j;
A.O(m2) B. O(n2) C. O(m*n) D. O(m+ n)
9. 下面算法的时间复杂度为( B )。
int f(unsigned int n) {
if(n==0||n==1) return 1;
e lse return n*f(n-1);}
A.O(1) B. O(n) C. O(n2) D. O(n!)
10.
设单链表中结点的结构为
(data, link)
。 已知指针
q
所指结点是指针
p
所指结
点的直接前驱,若在*q 与*p 之间插入结点*s,则应执行下列哪一个操作( B )。
A.s->link=p->link; p->link =s; B. q->link=s; s->link =p;
C. p->link=s->link; s->link =q; D. p->link=s; s->link =q;
11.
设单链表中结点的结构为
(data, link)
。若想摘除结点
*p
的直接后继,则应执
行下列哪一个操作( A )。
A.p->link=p->link->link; B. p=p->link; p->link=p->link->link
C. p->link=p->link; D. p=p->link->link;
12.
栈的插入和删除操作在(
A
)进行。
A.栈顶 B. 栈底 C. 任意位置 D. 指定位置
13.若让元素 1,2,3 依次进栈,则出栈次序不可能出现哪种情况( C )。
A.3,2,1 B. 2,1,3 C. 3,1,2 D. 1,3,2
14. 广义表 A(a),则表尾为( C )。
A.a B. (()) C. 空表 D. (a)
15. 下列广义表是线性表的有( C )。
A
.
E(a,(b,c)) B. E(a,E) C. E(a,b) D. E(a,L())
16. 折半搜索与二叉搜索树(即二叉排序树)的时间性能( C )。
A.相同 B. 完全不同 C. 有时不相同 D. 不确定
17
. 采用折半搜索算法搜索长度为
n
的有序表时,元素的平均搜索长度为
( C )。
A.O(nlog2n) B. O(n) C. O(log2n) D. O(n)
18. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的( B )。
A
.中序遍历
B.
前序遍历
C.
后序遍历
D.
按层次遍历
19. 每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,
此种排序方法叫做( B )排序。
A.插入 B. 选择 C. 交换 D. 外排序
20.采用邻接表存储的图的广度优先遍历算法类似于二叉树的( D )。
A.中序遍历 B. 前序遍历 C. 后序遍历 D. 按层次遍历
二. 填空题
1.
算法是一个有穷的指令集,它为解决某一特定任务规定了一个运算序列。它应
具有输入、输出、___确定性________、有穷性和可执行性等特性。
2.在一棵度为 3 的树中,度为 2 的结点个数是 1,度为 0 的结点个数是 6,则度
为 3 的结点个数是_______2____。
3.队列的插入操作在______队尾_____进行,删除操作在____队头_______进行。
剩余14页未读,继续阅读
资源评论
- 蒜茄子2024-03-05资源太好了,解决了我当下遇到的难题,抱紧大佬的大腿~
passionSnail
- 粉丝: 408
- 资源: 5624
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功