Question

那位高手帮帮忙做做(数据结构作业)

第20题 (2.0) 分
若下图表示某广义表，则它是一种( )。
A、线性表 B、纯表 C、再入表 D、递归表
第21题 (2.0) 分
某完全二叉树有7个叶子，则其结点总数为( )。
A、14 B、13 C、13或14 D、以上都不是
第22题 (2.0) 分
在二叉链表上交换所有分支结点左右子树的位置，则利用( )遍历方法最合适。
A、前序 B、中序 C、后序 D、按层次
第23题 (2.0) 分
线索二叉树中某结点为叶子的条件是( )。
A、p-> lchild!=NULL || p-> rchild!=NULL
B、p-> ltag==0 || p-> rtag==0
C、p-> lchild!=NULL & & p-> rchild!=NULL
D、p-> ltag==1 & & p-> rtag==1
第24题 (2.0) 分
连通图是指图中任意两个顶点之间( )。
A、都连通的无向图 B、都不连通的无向图
C、都连通的有向图 D、都不连通的有向图
第25题 (2.0) 分
在n个顶点和e条边的无向图的邻接表中，边结点的个数为( )。
A、n B、n*e C、e D、2*e
第26题 (2.0) 分
图的深度遍历必须借助( )作为辅助空间。
A、栈 B、队列 C、查找表 D、数组
第27题 (2.0) 分
下列排序方法中，稳定的是( )。
A、直接选择排序 B、冒泡排序
C、快速排序 D、希尔排序
第28题 (2.0) 分
在不完全排序的情况下，就可以找出前几个最大值的方法是( )。
A、快速排序 B、直接插入排序
C、堆排序 D、归并排序
第29题 (2.0) 分
n个记录直接选择排序时所需的记录最多交换次数是( )。
A、n-1 B、n
C、n(n-1)/2 D、n(n+1)/2
第30题 (2.0) 分
从理论上讲，将数据以( )结构存放，查找一个数据的时间不依赖于数据的个数n。
A、二叉查找树 B、链表
C、散列表 D、顺序表
第31题 (2.0) 分
静态查找表与动态查找表二者的根本差别在于( )。
A、它们的逻辑结构不一样
B、施加在其上的操作不同
C、所包含的数据元素的类型不一样
D、存储实现不一样
第32题 (2.0) 分
单链表中增加头结点的目的是为了( )。
A、使单链表至少有一个结点
B、标识表结点中首结点的位置
C、方便运算的实现
D、说明单链表是线性表的链式存储
第33题 (2.0) 分
设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是( )。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;
A、结点*p与结点*s的数据域互换
B、在p所指结点的元素之前插入元素
C、在p所指结点的元素之后插入元素
D、在结点*p之前插入结点*s
第34题 (2.0) 分
若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为( )。
A、顺序存储结构 B、链式存储结构
C、索引存储结构 D、散列存储结构
第35题 (2.0) 分
下列各式中，按增长率由小至大的顺序正确排列的是( )。
A．n1/2，n!，2n ，n3/2 B．n3/2，2n，nlogn，2100
C．2n，logn，nlogn，n3/2 D．2100，logn, 2n, nn
A、A B、B
C、C D、D

Answer 1

第20题 (2.0) 分
若下图表示某广义表，则它是一种(A )。
A、线性表 B、纯表 C、再入表 D、递归表
第21题 (2.0) 分
某完全二叉树有7个叶子，则其结点总数为(C )。
A、14 B、13 C、13或14 D、以上都不是
第22题 (2.0) 分
在二叉链表上交换所有分支结点左右子树的位置，则利用(C )遍历方法最合适。
A、前序 B、中序 C、后序 D、按层次
第23题 (2.0) 分
线索二叉树中某结点为叶子的条件是(C )。
A、p-> lchild!=NULL || p-> rchild!=NULL
B、p-> ltag==0 || p-> rtag==0
C、p-> lchild!=NULL & & p-> rchild!=NULL
D、p-> ltag==1 & & p-> rtag==1
第24题 (2.0) 分
连通图是指图中任意两个顶点之间(A )。
A、都连通的无向图 B、都不连通的无向图
C、都连通的有向图 D、都不连通的有向图
第25题 (2.0) 分
在n个顶点和e条边的无向图的邻接表中，边结点的个数为(D )。
A、n B、n*e C、e D、2*e
第26题 (2.0) 分
图的深度遍历必须借助(A )作为辅助空间。
A、栈 B、队列 C、查找表 D、数组
第27题 (2.0) 分
下列排序方法中，稳定的是(B )。
A、直接选择排序 B、冒泡排序
C、快速排序 D、希尔排序
第28题 (2.0) 分
在不完全排序的情况下，就可以找出前几个最大值的方法是(C )。
A、快速排序 B、直接插入排序
C、堆排序 D、归并排序
第29题 (2.0) 分
n个记录直接选择排序时所需的记录最多交换次数是(A )。
A、n-1 B、n
C、n(n-1)/2 D、n(n+1)/2
第30题 (2.0) 分
从理论上讲，将数据以(C )结构存放，查找一个数据的时间不依赖于数据的个数n。
A、二叉查找树 B、链表
C、散列表 D、顺序表
第31题 (2.0) 分
静态查找表与动态查找表二者的根本差别在于(B )。
A、它们的逻辑结构不一样
B、施加在其上的操作不同
C、所包含的数据元素的类型不一样
D、存储实现不一样
第32题 (2.0) 分
单链表中增加头结点的目的是为了(C )。
A、使单链表至少有一个结点
B、标识表结点中首结点的位置
C、方便运算的实现
D、说明单链表是线性表的链式存储
第33题 (2.0) 分
设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是(C存疑 )。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;
A、结点*p与结点*s的数据域互换
B、在p所指结点的元素之前插入元素
C、在p所指结点的元素之后插入元素
D、在结点*p之前插入结点*s
第34题 (2.0) 分
若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为(C )。
A、顺序存储结构 B、链式存储结构
C、索引存储结构 D、散列存储结构
第35题 (2.0) 分
下列各式中，按增长率由小至大的顺序正确排列的是( D )。
A．n1/2，n!，2n ，n3/2 B．n3/2，2n，nlogn，2100
C．2n，logn，nlogn，n3/2 D．2100，logn, 2n, nn
A、A B、B
C、C D、D

存疑的题你再想想