新学期天津大学《数据结构》在线作业一

奥鹏天津大学平时在线作业

《数据结构》在线作业一

不带头结点的单链表head为空的判定条件是（）。
A:head= =NULL
B:head-next= =NULL
C:head-next= =head
D:head!=NULL
答案问询微信：424329

设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。
A:2n
B:n
C:n/2
D:n(n-1)
答案问询微信：424329

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。
A:O(1)
B:O(log2n)
C:O(n4)
D:O(n2 )
答案问询微信：424329

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
A:n
B:n/2
C:(n-1)/2
D:(n+1)/2
答案问询微信：424329

在一个单链表中，若删除p所指结点的后续结点，则执行（）。
A:p-next=p-next-next;
B:p=p-next;p-next=p-next-next;
C:p-next=p-next;
D:p=p-next-next；
答案问询微信：424329

非空的循环单链表head的尾结点（由p所指向）满足（）。
A:p-next= =NULL
B:p= =NULL
C:p-next= =head
D:p= =head
答案问询微信：424329

向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点)
A:HS—＞next=s;
B:s—＞next= HS—＞next;HS—＞next=s;
C:s—＞next= HS;HS=s;
D:s—＞next= HS;HS= HS—＞next;
答案问询微信：424329

在一非空二叉树的中序遍历序列中，根结点的右边（）。
A:只有右子树上的所有结点
B:只有右子树上的部分结点
C:只有左子树上的部分结点
D:只有左子树上的所有结点
答案问询微信：424329

数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D上的关系有限集合。
A:算法
B:数据元素
C:数据操作
D:数据对象
答案问询微信：424329

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。
A:2m-1
B:2m
C:2m+1
D:4m
答案问询微信：424329

下面程序的时间复杂为（ ） for（i=1，s=0； i=n； i++） {t=1；for(j=1；j=i；j++) t=t*j；s=s+t；}
A:O(n)
B:O(n2)
C:O(n3)
D:O(n4 )
答案问询微信：424329

一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。
A:edcba
B:decba
C:dceab
D:abcde
答案问询微信：424329

二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（）。
A:SA+141
B:SA+180
C:SA+222
D:SA+225
答案问询微信：424329

在一个AOE网中，关键路径就是其中路径长度最短的路径。
A:正确
B:错误
答案问询微信：424329

按照二叉树的定义，具有3个不同数据结点的不同的二叉树有（）种。
A:5
B:6
C:30
D:32
答案问询微信：424329

从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。(不带空的头结点)
A:x=HS;HS= HS＞next;
B:x=HS＞data;
C:HS=HS＞next;x=HS＞data;
D:x=HS＞data;HS= HS＞next;
答案问询微信：424329

当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
A:正确
B:错误
答案问询微信：424329

设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）。
A:9
B:10
C:11
D:12
答案问询微信：424329

设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A:5
B:6
C:7
D:8
答案问询微信：424329

在线索化二叉树中，t所指结点没有左子树的充要条件是（）。
A:t—＞left=NULL
B:t—＞ltag=1
C:t—＞ltag=1且t—＞left=NULL
D:以上都不对
答案问询微信：424329

带头结点的单链表head为空的判定条件是（）。
A:head= =NULL
B:head-next= =NULL
C:head-next= =head
D:head!=NULL
答案问询微信：424329

数据结构是一门研究非数值计算的程序设计问题中,数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A:操作对象
B:计算方法
C:逻辑结构
D:数据映象
答案问询微信：424329

设串的长度为n，则它的子串个数为（）。
A:n
B:n(n+1)
C:n(n+1)/2
D:n(n+1)/2+1
答案问询微信：424329

判定一个顺序栈ST（最奥鹏天津大学平时在线作业多元素为m0）为栈满的条件是（）。
A:top！=0
B:top= =0
C:top！=m0
D:top= =m0-1
答案问询微信：424329

进行折半搜索的表必须是顺序存储的有序表。
A:正确
B:错误
答案问询微信：424329

在数据结构中，从逻辑上可以把数据结构分成（）。
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案问询微信：424329

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（ ）。
A:n，e
B:e，n
C:2n，e
D:n，2e
答案问询微信：424329

按照二叉树的定义，具有3个结点的不同形状的二叉树有（）种。
A:3
B:4
C:5
D:6
答案问询微信：424329

设无向图的顶点个数为n，则该图最多有（ ）条边。
A:n-1
B:n(n-1)/2
C:n(n+1)/2
D:0
答案问询微信：424329

设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。
A:2k-1
B:2k
C:2k-1
D:2k -1
答案问询微信：424329

线性表是一个具有n个（ ）的有限序列
A:表元素
B:字符
C:数据元素
D:数据项
答案问询微信：424329

判定一个顺序栈ST（最多元素为m0）为空的条件是（）。
A:top!=0
B:top= =0
C:top!=m0
D:top= =m0-1
答案问询微信：424329

设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。
A:1
B:n
C:nlog2n
D:n2
答案问询微信：424329

设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。
A:10，15，14，18，20，36，40，21
B:10，15，14，18，20，40，36，21
C:10，15，14，20，18，40，36，2l
D:15，10，14，18，20，36，40，21
答案问询微信：424329

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（）。
A:s-next=p-next;p-next=s;
B:p-next=s-next;s-next=p;
C:q-next=s;s-next=p;
D:p-next=s;s-next=q;
答案问询微信：424329

二叉树的第k层的结点数最多为( ).
A:2k-1
B:2K+1
C:2K-1
D:2k-1
答案问询微信：424329

栈和队列的共同特点是( )。
A:只允许在端点处插入和删除元素
B:都是先进后出
C:都是先进先出
D:没有共同点
答案问询微信：424329

下面关于线性表的叙述错误的是（ ）。
A:线性表采用顺序存储必须占用一片连续的存储空间
B:线性表采用链式存储不必占用一片连续的存储空间
C:线性表采用链式存储便于插入和删除操作的实现
D:线性表采用顺序存储便于插入和删除操作的实现
答案问询微信：424329

设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。
A:n
B:n-1
C:2n
D:2n-1
答案问询微信：424329

常对数组进行的两种基本操作是（）。
A:建立与删除
B:索引和修改
C:对数据元素的存取和修改
D:查找与索引
答案问询微信：424329