华师网络学院作业答-数据结构选择题.docVIP

排序趟数与序列的原始状态有关的排序方法是( )排序法。 A.插入B.选择C.希尔D.快速答案:D已知森林F={T1，T2，T3}，各棵树Ti(i=1，2，3)中所含结点的个数分别为7，3，5，则与F对应的二叉树的右子树中的结点个数为( )。 A.10B.12C.8D.15答案:C以下叙述错误的是( )。 A.数据可分为数值型和非数值型B.数据类型可分为原子类型和结构类型C.运算可分为加工型和引用型D.数据结构可分为逻辑结构和非逻辑结构答案:D设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答案:D对二叉排序树进行( )，可以得到各结点键值的递增序列。 A.先根遍历B.中根遍历C.层次遍历D.后根遍历答案:B栈和队列都是( )。 A.限制存取位置的线性结构B.顺序存储的线性结构C.链式存储的线性结构D.限制存取位置的非线性结构答案:A设S=”abc”;T=”xyz”，则strcmp(S,T)的值为( )。 A.正数B.负数C.零D.不确定答案:B对n个顶点和e条