数据结构填空选择.pdfVIP

数据结构填空选择 1．数据的物理结构包括数据元素的表示和数据元素关系的表示。 2.对于给定的n个元素,可以构造出的逻辑结构有集合，线性结构， 树形结构，__图状结构或网状结构_四种。 3．数据的逻辑结构是指数据的组织形式，即数据元素之间逻辑关系 的总体。而逻辑关系是指数据元素之间的关联方式或称“邻接关系” 4．一个数据结构在计算机中的表示（或称映像）称为存储结构（又 数据的物理结构）。 5．抽象数据类型的定义仅取决于它的一组__逻辑特性_，而与_在计 算机内部如何表示和实现_无关，即不论其内部结构如何变化，只要它的_ 数学特性_不变，都不影响其外部使用。6．数据结构中评价算法的两个重 要指标是算法的时间复杂度和空间复杂度 7.数据结构是研讨数据的_逻辑结构_和_物理结构_，以及它们之间的 相互关系，并对与这种结构定义相应的_操作 （运算）_，设计出相应的_ 算法。 8．一个算法具有5个特性:有穷性、确定性、可行性，有零个或多个 输入、有一个或多个输出 4.从一个具有n个结点的单链表中查找其值等于某的结点时，在查找 成功的情况下，需平均比较____C____个元素结点。 A．n/2B．nC．（n+1）/2D．（n-1）/210.线性表的顺序存储结构是 一种___A____的存储结构。 A．随机存取B．顺序存取C．索引存取D．散列存取17.向一个栈顶 指针为h 的链栈中插入一个结点时，应执行___B___。A．h-ne某 t=;B．-ne某t=h;h=; C．-ne某t=h-ne某t;h-ne某t=;D．-ne某t=h;h=h-ne某t; 1.线性表是一种典型的___线性_结构。4.要从一个顺序表删除一个元 素时，被删除元素之后的所有元素均需___前移____一个位置，移动过程 是从___前____向___后____依次移动每一个元素。 5.在线性表的顺序存储中，元素之间的逻辑关系是通过__物理存储位 置_____决定的；在线性表的链接存储中，元素之间的逻辑关系是通过__ 链域的指针值_____决定的。 10.根据线性表的链式存储结构中每个结点所含指针的个数，链表可 分为____单链表_____和___双链表____；而根据指针的联接方式，链表又 可分为___非循环链表_____和____循环链表_____。 11.在单链表中设置头结点的作用是___使空表和非空表统一；算法处 理一致 _____。 12.对于一个具有n个结点的单链表，在已知的结点p后插入一个新 结点的时间复杂度为__O(1)___，在给定值为某的结点后插入一个新结点 的时间复杂度为___O(n)_____。 13.对于一个栈作进栈运算时，应先判别栈是否为_______，作退栈运 算时，应先判别 栈是否为_______，当栈中元素为m时，作进栈运算时发生上溢，则 说明栈的可用最大容量为_______。为了增加内存空间的利用率和减少发 生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的 _______分别设在这片内存空间的两端，这样只有当_______时才产生上溢。 栈满，栈空，m，栈底，两个栈的栈顶在栈空间的某一位置相遇 1.空串与空格字符组成的串的区别在于（B）。 A.没有区别B.两串的长度不相等C.两串的长度相等D.两串包含的字 符不相同2.一个子串在包含它的主串中的位置是指（D）。 A.子串的最后那个字符在主串中的位置 B.子串的最后那个字符在主串中首次出现的位置C.子串的第一个字 符在主串中的位置 D.子串的第一个字符在主串中首次出现的位置 7.若REPLACE （S，S1，S2）表示用字符串S2替换字符串S 中的子串 S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”， S2=“Shanghai”，REPLACE （S，S1，S2）= （D）。 A.“Nanjing＆Shanghai”B.“Nanjing＆ Nanjing”C.“ShanghaiNanjing”D.“Shanghai＆Nanjing” 1.计算机软件系统中，有两种处理字符串长度的方法：一种是 ___________，第二种是___________________。 2.两个字符串相等的充要