数据结构试卷数据结构

综合频道 2020-03-01127未知admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。数据结构试卷

  1、 数据结构被形式地定义为(D, R),其中D是 数据元素 的有限,R是D上的 关系 有限。

  3、向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后 n-i+1 个元素。

  7、 不包含任何字符(长度为0)的串 称为空串; 由一个或多个空格(仅由空格符)组成的串 称为空白串。

  8、假设有二维数组A6×8,每个元素用相邻的6个字节存储,存储器按字节编址。已知A的起始存储(址)为1000,则数组A的体积(存储量)为 288 B ;末尾元素A57的第一个字节地址为 1282 ;若按行存储时,元素A14的第一个字节地址为 (8+4)×6+1000=1072 ;若按列存储时,元素A47的第一个字节地址为 (6×7+4)×6+1000)=1276 。

  9、设一棵完全二叉树具有1000个结点,则此完全二叉树有 500 个叶子结点,有 499 个度为2的结点,有 1 个结点只有非空左子树,有 0 个结点只有非空右子树。

  10、线)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,数据结构试卷在查找不成功的情况下,最多需要检索 8 次。设有100个结点,用二分法查找时,最较次数是 7 。

  ( × )9. 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。

  ( × )1.二叉树中所有结点个数是2k-1-1,其中k是树的深度。(应2i-1)

  ( × )2.二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。

  ( × )3.对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。(应2i-1)

  ( × )3. 链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前。

  ( √ )4.用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。

  ( × )8. 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理次序上相邻。

  ( × )5. 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。

  ( C )1.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:

  ( B )2.一个向量第一个元素的存储地址是100,每个元素的长度为2,数据结构试卷则第5个元素的地址是

  ( A )3. 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:

  (D) 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

  ( B )4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要 个元素

  ( A )4.判定一个队列QU(最多元素为m0)为满队列的条件是_______

  ( D )7. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址:

  ( C )9. 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为

原文标题:数据结构试卷数据结构 网址:http://www.dzine-studios.com/zonghepindao/2020/0301/20600.html

Copyright © 2002-2020 志同道合新闻网 www.dzine-studios.com 版权所有  

联系QQ:1352848661