没有合适的资源?快使用搜索试试~ 我知道了~
电大数据结构-选择题.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 132 浏览量
2022-07-11
22:51:57
上传
评论
收藏 100KB DOCX 举报
温馨提示
试读
5页
电大数据结构-选择题 电大数据结构-选择题全文共5页,当前为第1页。电大数据结构-选择题全文共5页,当前为第1页。02.同一种逻辑结构 B.可以有不同的存储结构 电大数据结构-选择题全文共5页,当前为第1页。 电大数据结构-选择题全文共5页,当前为第1页。 01.一种逻辑结构在存储时 C.可采用不同的存储结构 9.一个队列的入队序列是2,4,6,8,按该队列的输出序列使各元素依次入栈,该栈的可能输出序列是 (A.8,6,4,2)。 23.一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( B.4 )个非叶子结点,(根为第一层)。 12.一棵完全二叉树共有5层,且第5层上有六个结点,该树共有( C.21 )个结点。 19.一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有(A.n+1)个结点。 20.一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有(C.n-1)个结点。 17.一棵有23个结点,采用链式存储的二叉树中,共有( A.24 )个指针域为空。 17.一棵有n个结点,采用链式存储的二叉树中,共有( C.n-1 )个指针域被有效使用(
资源推荐
资源详情
资源评论
电大数据结构-选择题
02.同一种逻辑结构 B.可以有不同的存储结构
01.一种逻辑结构在存储时 C.可采用不同的存储结构
9.一个队列的入队序列是 2,4,6,8,按该队列的输出序列使各元素依次入栈,该栈的可能输出序列是 (A.8,6,4,2)。
23.一棵完全二叉树共有 4 层,且第 4 层上有 2 个结点,该树共有( B.4 )个非叶子结点,(根为第一层)。
12.一棵完全二叉树共有 5 层,且第 5 层上有六个结点,该树共有( C.21 )个结点。
19.一棵采用链式存储的二叉树中,共有 n 个指针域被有效使用(即指针域为非空)。该二叉树有(A.n+1)个结点。
20.一棵采用链式存储的二叉树中有 n 个指针域为空,该二叉树共有(C.n-1)个结点。
17.一棵有 23 个结点,采用链式存储的二叉树中,共有( A.24 )个指针域为空。
17.一棵有 n 个结点,采用链式存储的二叉树中,共有( C.n-1 )个指针域被有效使用(即指针域为非空)。
6. 一棵有 n 个结点采用链式存储的二叉树中,共有( A.n+1 )个指针域为空。
24.一棵 结点数 31<n<40 的完全二叉树,最后一层有 4 个结点,则该树有( A.18 )个叶结点
27.一组记录的关键字序列为(46,38,56,40,79,84),利用快速排序,以第一个关键字为分割元素,经过一次划分后结
果为( B.40,38,46,56,79,84 )。
7 .一个栈的进栈序列是 1,2,3,4,5,则栈的不可能输出序列是( B.43512 )(进栈出栈可以交替进行)。
22.一个栈的进栈序列是 a,b,c,d,e,则栈的不可能输出序列是( A.dceab )(进栈出栈可以交替进行)。
28.一组记录的关键字序列为(46,20,30,79,56,38,40,84,90,110),利用快速排序,以第一个关键字为分割元素,经过
一次划分后结果为(B.40,20,30,38,46,56,79,84,90,110)。
29.一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为(A.39,
46,41,57,80,47 )。
30.一组记录的关键字序列为(75,63,95,80,53,45,38,20),利用堆排序(堆顶元素是最大元素)的方法建立的初始
堆为( A.95,80,75,63,53,45,38,20 )。
27.一组记录的关键字序列为(42,37,62,40,32,92),利用快速排序算法,以第一个关键字为分割元素,算法经过一次
划分后结果为(A.32,37,40,42,62,92)
27.一组记录的关键字序列为(56,30,89,66,48,50,94,87,100),利用快速排序,以第一个关键字为分割元素,经过一
次划分后结果为(B. 50,30,48,56,66,89,94,87,100 )。
21.设一棵哈夫曼树共有 2n+1 个结点,则该树有( A.n )个非叶结点。
8. 设一棵哈夫曼树共有 n 个非叶结点,则该树有( B.n+1 )个叶结点。
21.设一棵哈夫曼树共有 2n+1 个叶结点,则该树有( C.n+1 )个叶结点。
13.设有一个 25 阶的对称矩阵 A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组 B 中(数组下标从 1
开始),则矩阵中元素.a
7,6
在一维数组 B 中的下标是( D.27 )。
21.在一棵二叉树中,若编号为 i 的结点是其双亲结点的右孩子,则双亲结点的顺序编号为(D.i/2 向下取整)。
19.在一棵二叉树中,若编号为 i 的结点是其双亲结点的左孩子,则双亲结点的顺序编号为( A.i/2 )。
19.在一棵二叉树中,若编号为 i 的结点存在双亲结点,则双亲结点的顺序编号为( B.i/2 向下取整 )。
30.在一个无向图中,所有顶点的度数之和等于边数的( D.2 )倍。
20.在一个链队中,假设 f 和 r 分别为队头和队尾指针,则删除一个结点的运算为( C.f=f->next; )。
11.在一个链队中,假设 f 和 r 分别为队头和队尾指针,已生成一个结点 p,要为结点 p 赋值 x,并入队的运算
为( B. p->data=x; p->next=NULL ;r->next=p;r=p; )。
7.在一个尾指针为 rear 的不带头结点的单循环链表中,插入一个 s 所指的结点,并作为第一个结点,可执行
( D.snext=rearnext ; rearnext=s; )。
5. 在一个不带头结点的单循环链表中,p、q 分别指向表中第一个结点和尾结点,现要删除第一个结点,可用的语句是
( D.p=p->next; q->next=p; )。
11.在一个不带头结点的链队中,假设 f 和 r 分别为队头和队尾指针,则从该对列中删除一个结点并把结点的值保存在变量 x
中的运算为( C.x=fdata;f=fnext; )。
16.在一个单链表中,p、q 分别指向表中两个相邻的结点,且 q 所指结点是 p 所指结点的直接后继,现要删除 q 所指结点,
可用的语句是( C.p->next=qnext )
24.有一个长度为 10 的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为(B.29/10)。
24.有一个长度为 9 的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( B.25/9 )。
18.从一个栈顶指针为 top 的链栈中删除一个结点时,用变量 x 保存被删结点的值,则执行( A.x=top->data;
top=top->next; )
10. 从一个栈顶指针为 top 的链栈中删除一个结点时,用变量 x 保存被删结点的值,则执行(A.x=top->data;
top=topnext;)。
11.从一个栈顶指针为 top 的链栈中取栈顶元素,用变量 x 保存该元素的值,则执行( B.x=top->data; )。
资源评论
是空空呀
- 粉丝: 168
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功