第6题: [单项选择]以下关于顺序存储结构的叙述中,( )是正确的。 A. 每个结点中至少包含一个指针域 B. 逻辑上相邻的结点物理上不必邻接 C. 可用于栈、队列、树等逻辑结构的存储表示 D. 插入、删除运算操作不方便 参考答案:D 答案解析:[解析] 选项A)、B)、C)叙述的都是链式存储结构具有的特点,顺序结构每个结点只包含自身的信息域,且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作不方便,需移动大量的结点。
第28题: [单项选择]对长度为n的线性表进行顺序查找,在最坏的情况下需要比较的次数为( )。 A. 125 B. n/2 C. n D. n+1 参考答案:C 答案解析:[解析] 对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏的情况下,要查找的元素是表的最后一个元素或查找失败,这两
第30题: [单项选择]术中见疝内容物系小肠,疝环狭小,小肠不易回纳,此情况应采取下列哪一项措施 A. 稍加压力待小肠回纳 B. 将嵌顿小肠先行切除吻合后回纳 C. 行嵌顿小肠外置术,水肿消退后二期手术回纳肠管 D. 将腹股沟韧带切断,扩大疝环后回纳肠管 E. 切断陷窝韧带,扩大疝环后回纳肠段 参考答案:B