内蒙古专升本数据结构模拟试题11

试题数量：50道
免费次数：登录后，试做1次
练习次数：210次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含50道试题，试题类型如下:

单选题判断题填空题主观题

该试卷部分试题预览

1、[单选题]当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则退栈时，用
（）语句修改top指针。
- A.top++;
- B.top=0;
- C.top--;
- D.top=N;
查看答案开始考试
2、[单选题]由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
- A.51
- B.23
- C.53
- D.74
查看答案开始考试
3、[单选题]在一棵二叉树中，第4层上的结点数最多为（）。
- A.31
- B.8
- C.15
- D.16
查看答案开始考试
4、[单选题]若需要利用形参直接访问实参，则应把形参变量说明为( )参数。
- A.指针
- B.引用
- C.传值
- D.常值
查看答案开始考试
5、[单选题]向堆中插入一个元素的时间复杂度为（）。
- A.O(log 2 n)
- B.O(n)
- C.O(1)
- D.16 O(nlog 2 n)
查看答案开始考试
6、[单选题]在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新
元素时，需要从后向前依次后移（）个元素。
- A.n-i
- B.n-i+1
- C.n-i-1
- D.i
查看答案开始考试
7、[单选题]以下说法错误的是（）。
- A.抽象数据类型具有封装性。
- B.抽象数据类型具有信息隐蔽性。
- C.使用抽象数据类型的用户可以自己定义对抽象数据类型中数据的各种操作。
- D.抽象数据类型的一个特点是使用与实现分离。
查看答案开始考试
8、[单选题]在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，
则装填因子α等于（）。
- A.n/m
- B.m/n
- C.n/(n+m)
- D.m/(n+m)
查看答案开始考试
9、[单选题]设有一个n´n的对称矩阵A，将其上三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A存放于B中（）处。

A.(i+3)*i/2

B.(i+1)*i/2

C.(2n-i+1)*i/2

D.(2n-i-1)*i/2

查看答案开始考试

10、[单选题]从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（）。

A.原树高度加1

B.原树高度减1

C.原树高度

D.不确定

查看答案开始考试

11、[单选题]在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的
（）。

A.行号

B.列号

C.元素值

D.地址

查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元

超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库

自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折

全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

15-数据结构课程相关真题试卷

【真题试卷】内蒙古专升本数据结构模拟试题12
进入考试

【真题试卷】内蒙古专升本数据结构模拟试题11
进入考试

【真题试卷】内蒙古专升本数据结构模拟试题10
进入考试

【真题试卷】内蒙古专升本数据结构模拟试题9
进入考试

【真题试卷】内蒙古专升本数据结构模拟试题8
进入考试

【真题试卷】内蒙古专升本数据结构模拟试题7
进入考试

最新自考真题试卷

【真题试卷】自考10475艺术美学模拟试题8
马上考试

【真题试卷】自考10475艺术美学模拟试题7
马上考试

【真题试卷】全国2015年10月自考03059医院管理学
马上考试

【真题试卷】全国2016年10月自考03059医院管理学
马上考试

【真题试卷】自考10475艺术美学模拟试题6
马上考试

【真题试卷】自考10475艺术美学模拟试题5
马上考试

15-数据结构试题答案

[填空题]通常程序在调用另一个程序时，都需要使用一个______来

[填空题]数据结构的存储结构包括顺序、________、索引和散列

[单选题]设单链表中结点的结构为（data,link）。已知指针q

[判断题]对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序

[填空题]在一棵树中，_______结点没有前驱结点。

[填空题]在串S=“structure”中，以t为首字符的子串有_

[单选题]设数组data[m]作为循环队列SQ的存储空间，fron

[单选题]算法指的是（）

[单选题]一棵树的广义表表示为a(b,c(e,f(g)),d)，当

[判断题]当向一个小根堆（最小堆）中插入一个具有最小值的元素时，该

[填空题]设有一个顺序栈S，元素S1，S2，S3，S4，S5，S6

[填空题]栈顶的位置是随着进栈和______操作而变化的。

[判断题]凡是递归定义的数据结构都可以用递归算法来实现它的操作。（

[填空题]多重表文件和倒排文件都归属于______。

[单选题]由两个栈共享一个向量空间的好处是：（）

[单选题]在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，

[单选题]在有向图中每个顶点的度等于该顶点的（）。

[单选题]适于对动态查找表进行高效率查找的组织结构是（）

[单选题]设有一个递归算法如下int fact(int n){//

[判断题]在用单链表表示的链式队列中，队头在链表的链尾位置。（）

[填空题]队列的插入操作在_______进行，删除操作在_____

[填空题]在有序表（12，24，36，48，60，72，84）中二

[单选题]用某种排序方法对关键字序列（25，84，21，47，15

[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间

[判断题]链接存储表示的存储空间一般在程序的运行过程中动态分配和释

[填空题]链表适用于______查找。

[填空题]在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则

[单选题]在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（

[单选题]在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为

[单选题]在一棵度为3的树中,度为3的结点个数为2,度为2的结点个

[填空题]栈顶的位置是随着______操作而变化的。

[单选题]当利用大小为n的数组顺序存储一个队列时，该队列的最大长度

[单选题]如果将所有中国人按照生日（不考虑年份，只考虑月、日）来排

[单选题]已知单链表A长度为m，单链表B长度为n，若将B联接在A的

[判断题]二维数组可以视为数组元素为一维数组的一维数组。（）

[填空题]在单链表上难以实现的排序方法有______、堆排序、希尔