发布时间 : 星期六 文章程序设计基础 试题与答案汇编更新完毕开始阅读
38：字符串拷贝函数是（）。 A:strcmp B:strlen C:strupr D:strcpy 答错了，参考答案是：D 39：数据结构主要研究下面3方面的内容（）。 A:数据的逻辑结构、存储结构和运算 B:数据的线性结构、树型结构和图结构 C:数据的顺序存储、链式存储和散列存储 D:数据的线性结构、非线性结构和散列存储 答错了，参考答案是：A 40：数据的逻辑结构分为（）。 A:线性结构和非线性结构 B:顺序结构和非顺序结构 C:树型结构和图型结构 D:链式结构和顺序结构 答错了，参考答案是：A 41：数据的存储结构分为（）。 A:线性存储结构和非线性存储结构 B:有序存储结构和非有序存储结构 C:树型存储结构和图型存储结构 D:链式存储结构和顺序存储结构 答错了，参考答案是：D 42：数据的存储结构是指（）。 A:存储在外存中的数据 B:数据所占的存储空间 C:数据在计算机中的顺序存储方式 D:数据的逻辑结构在计算机中的表示 答错了，参考答案是：D 43：下列叙述中正确的是（）。 A:一个逻辑数据结构只能有一种存储结构 B:数据的逻辑结构属于线性结构，存储结构属于非线性结构 C:一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D:一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 答错了，参考答案是：D 44：线性表的典型特点是各个结点之间是（）。 A:没有直接关系 B:一对一关系 C:一对多关系 D:多对多关系 答错了，参考答案是：B 45：线性表表长的含义是（）。 A:线性表所占用的内存字节数量 B:线性表占用的内存和外村的字节数量 C:线性表中所包含的元素数量 D:线性表在内存中元素的数量 答错了，参考答案是：C 46：在存储线性表时，（）。 A:只能采用顺序存储结构 B:只能采取链式存储结构 C:可以任意采用顺序或链式存储结构 D:没有明确的结论 答错了，参考答案是：C 47：栈的最主要特点是（）。 A:先进先出 B:先进后出 C:两端进出 D:一端进一端出 答错了，参考答案是：B 48：队列的最主要特点是（）。 A:先进先出 B:先进后出 C:两端进出 D:一端进一端出 答错了，参考答案是：A 49：用链表表示线性表的优点是（）。 A:便于随机存取 B:便于插入和删除操作 C:花费的存储空间较顺序存储少 D:元素的物理顺序与逻辑顺序相同 答错了，参考答案是：B 50：递归算法一般需要利用（）实现。 A:栈 B:队列 C:循环链表 D:双向链表 答错了，参考答案是：A 51：一个队列的人队序是1，2，3，4，则队列的输出序列是：（）。 A:1，2，3，4 B:1，4，3，2 C:2，3，4，1 D:3，4，2，1 答错了，参考答案是：A 52：若进栈序列为1，2，3，4，进栈过程中可以出栈，则（）不可能是一个出栈序列。 A:3，1，4，2 B:1，4，3，2 C:2，3，4，1 D:3，4，2，1 答错了，参考答案是：A 53：如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过（）。 A:元素在内存中的相对位置表示逻辑次序 B:保存在元素中的指针表示先后次序 C:设立单独的区域存储元素之间的逻辑次序 D:元素本身的关键字来表示逻辑次序 答错了，参考答案是：B 54：树的典型特点是各个结点之间是（）。 A:没有直接关系 B:一对一关系 C:一对多关系 D:多对多关系 答错了，参考答案是：C 55：在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存在着（）的关系。