数据结构 考试 填空选择简答.docVIP

一、选择题 1．在数据结构中，不可分割的最小数据单位是（A） A．数据项 B．数据元素； C．数据对象 D.数据类型 2.算法指的（D） A．计算机程序 B．解决问题的计算方法； C．排序算法； D．解决问题的有限运算序列 3．一个队列的入列序列是1、2、3、4，则队列的输出序列是（ B ） A．4，3，2，1 B．1，2，3，4 C．1，4，3，2 D．3，2，4，1 4．某二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则前序序列遍历为 ( D ) A. ACBED B. DECAB C. DEABC D. CEDBA 设无向图的顶点个数为n，则该图最多有（D）条边。 n-1 B.n(n+1)/2 C.n2 D．n(n-1)/2 1.串是一种特殊的线性表，其特殊性体现在（D ） A、可以顺序存储 B、数据元素是一个字符 C、可以链接存储 D、数据元素可以是多个字符 2.不带头结点的单链表head为空的判定条件是（A ） A.head=NULL B.head-next=NULL C.head-next=head D.head！=NULL 3.一个向量第一个元素的存储地址是100 ,每个元素的长度为2，则第5个元素的地址是（B ） A.110 B.108 C.100 D.120 4、一个队列的入列序列是1、2、3、4，则队列的输出序列是（B ） A、4，3，2，1 B、1，2，3，4 C、1，4，3，2 D、3，2，4，1 5、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（C ） A.必须是连续 B.部分地址必须是连续的 C.一定是不连续的 D.连续或不连续都可以 6、在以下的叙述中，正确的是（B ） A、线性表的线性存储结构优于链表存储结构 B、二维数组是其数据元素为线性表的线性表 C、栈的操作方式是先进先出 D、队列的操作方式是先进后出 7、串是一种特殊的线性表，其特殊性体现在（D ） A、可以顺序存储 B、数据元素是一个字符 C、可以链接存储 D、数据元素可以是多个字符 8、若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算，这种观点（A ）A正确 B、错误 抽象数据类型概念与C语言中数据类型概念的最大区别在于（D） A前者比后者复杂得多；B前者包含后者； C前者包含一组数据关系，而后者没有； D前者包含一组操作，而后者没有 在数据结构中，不可分割的最小数据单位是（A） A数据项 B数据元素； C数据对象D数据类型 字符串S1、S2联接成新串T，其中LS1、LS2和LT分别表示S1、S2和T的长度。根据S1和S2长度的不同，新串T值的产生一般要可虑到3种情况，请在以下选项中选出不属于考虑范围的情况：（C） LS1＋LS2≤LT； LS1＋LS2≥LT； LS2＝LT； LS1＝LT 在链式栈的操作中，关于出栈与取栈顶元素的描述，正确的是（E） 两者均为读出栈顶元素的值； 两者均使栈顶元素出栈； 前者使栈顶元素出栈，而后者为读出栈顶元素的值； 后者使栈顶元素出栈，而前者为读出栈顶元素的值； 前者使栈顶元素出栈，并释放内存空间，而后者为读出栈顶元素的值 一，填序号 已知Ｌ是带表头结点的非空单链表，且Ｐ结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择全程的语句序列。 1..删除Ｐ结点的直接后继结点的语句序列是11,3,14 2.删除Ｐ结点的直接前驱结点的语句序列是 10,12,8,11,3,14 删除Ｐ结点的语句序列是 10,12,7,3,14 4删除首元结点的语句序列是 12,11,3,14 删除尾元结点的语句序列是 12,9,11,3,14 （１）Ｐ＝Ｐ－ｎｅｘｔ； （２）Ｐ－ｎｅｘｔ＝Ｐ； （３）Ｐ－ｎｅｘｔ＝Ｐ－ｎｅｘｔ－ｎｅｘｔ； （４）Ｐ＝Ｐ－ｎｅｘｔ－ｎｅｘｔ； （５）Ｗｈｉｌｅ（Ｐ！＝ＮＵＬＬ）　Ｐ＝Ｐ－ｎｅｘｔ； （６）ｗｈｉｌｅ（Ｑ－ｎｅｘｔ！＝ＮＵＬＬ）｛Ｐ＝Ｑ；Ｑ＝Ｑ－ｎｅｘｔ；｝ （７）Ｗｈｉｌｅ（Ｐ－ｎｅｘｔ！＝Ｑ）　Ｐ＝Ｐ－ｎｅｘｔ； （