《数据结构》在线作业
第1章测 验1、计算机内部数据处理的基本单位是（ ）。
A、数据
B、数据元素
C、数据项
D、数据库
答案：B
2、沃思（N．Wirth）教授曾提出：程序+数据结构=算法。
A、正确
B、错误
答案：B
3、算法分析的目的是（）。
A、找出数据结构的合理性
B、分析算法的效率以求改进
C、研究算法中的输入和输出的关系
D、分析算法的易懂性和文档性
答案：B
4、数据是信息的载体，音乐、图像和word文件都属于数据。
A、正确
B、错误
答案：A
5、计算机算法指的是（①）,它必须具备输入、输出和（②）等5个特性。（ ）
A、①计算方法 ②可执行性、可移植性和可扩充性
B、①排序方法 ②确定性、有穷性和稳定性
C、①调度方法 ②易读性、稳定性和安全性
D、①解决问题的有限运算序列 ②可行性、确定性和有穷性
答案：D
6、数据元素是数据的最小单位。
A、正确
B、错误
答案：B
7、在数据结构中，从逻辑上可以把数据结构分成（ ）
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
答案：C
8、算法就是解决问题的方法和步骤。
A、正确
B、错误
答案：A
第2章 测 验
1、与单项链表相比，双向链表的特点之一是（ ）
A、插入、删除操作更简单
B、可以进行随机访问
C、可以省略表头指针或表尾指针
D、顺序访问相邻结点更灵活
答案：D
2、在单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ）。
A、s->next=p->next;p->next=s;
B、p->next=s->next;s->next=p;
C、p->next=p;p->next=s;
答案：A
3、下列有关线性表的叙述中，正确的是（ ）。
A、线性表中的元素之间是线性关系
B、线性表中至少有一个元素
C、线性表中任何一个元素有且仅有一个直接前趋
D、线性表中任何一个元素有且仅有一个直接后继
答案：A
4、线性表中任意结点都有直接前趋和直接后继结点。
A、正确
B、错误
答案：B
5、设H是带表头结点循环单向链表的表头指针，当这种链表成为空链表时（ ）
A、表头结点指针字段的值为空
B、H的值为空
C、表头结点指针字段的值与H的值相等
D、表头结点指针字段的值与H的地址相等
答案：C
6、删除下图单链表中的q结点，执行的两条语句是什么？
A、p->next=g;free(g);
B、p->next=g->next;free(q);
C、p=q->next; free(q);
答案：B
7、顺序表是用顺序存储方法存储的线性表。
A、正确
B、错误
答案：A
第3章测 验
1、队列的操作原则是（）。A、先进后出B、先进先出C、后进先出答案：B
2、队列是一种（ ）。A、线性结构B、树形结构C、图形结构D、集台结构答案：A
3、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列（）。A、A，B，C，D，EB、B，C，D，E，AC、E，A，B，C，DD、E，D，C，B，A答案：C
4、循环顺序队列中如果共有6个存储空间，已知存储了3个数据，队头位置为2，那么，队尾位置为6。A、正确B、错误答案：B
5、顺序栈中，元素进栈操作是top上移一个位置，然后元素再进栈。A、正确B、错误答案：A
6、栈的操作原则是先进后出或者后进先出。A、正确B、错误答案：A
7、顺序队列执行进队操作之前不需要判断队满。A、正确B、错误答案：B
8、顺序栈中，top变量记录（）位置。A、栈底B、栈顶C、栈中答案：B
9、顺序栈执行出栈操作之前要判断栈空。A、正确B、错误答案：A
10、数据元素1,2,3顺序进栈，允许任意出栈，出栈可以得到6种序列。A、正确B、错误答案：B
第4章测 验
1、若串s1=“hello”，s2=“ world”，那么执行 strlen(strcat(s1,s2))后的结果是（ ）。A、0B、10C、11D、不确定答案：C
2、执行result=strcmp("that","this");之后，result的结果为（）。A、-1B、0C、1D、等于答案：A
3、主串T=“this is a book.”，子串P=“is”，那么子串的在主串中的定位是（）。A、2B、3C、5D、6答案：B
4、空串与空白串（ ）。A、相同B、不相同C、可能相同答案：
5、空串是长度为0的串。A、正确B、错误答案：A
6、串的两种基本的存储结构是顺序存储和链式存储。A、正确B、错误答案：A
第5章测 验
1、二维数组A采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A的存储地址为（ ）。A、574B、576C、578D、580答案：B
2、已知广义表LS=（（a,x,y,z),(b,c)），运用head(tail(head(tail(LS))))运算可以得到原子c。A、正确B、错误答案：A
3、稀疏矩阵的压缩存储方法通常采用（ ）。A、二元组B、三元组C、散列D、都可以答案：B
第6章测验
1、深度为5的二叉树最多有（ ）个结点。A、16B、31C、32D、30答案：B
2、若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（ ）。A、根结点无右子树的二叉树B、根结点无左子树的二叉树C、根结点可能有左子树和右子树答案：A
3、假设度为0的结点个数为8，那么度为2的结点个数为9。（ ）A、正确B、错误答案：B
4、双亲表示法是为树中每个结点附设一个域，来存储其双亲的下标。（ ）A、正确B、错误答案：A
5、叶子结点的度为零，也就是没有双亲的结点。（ ）A、正确B、错误答案：B
6、下图的树的带权路径长度（也称WPL值）为（ ）。
A、99B、117C、119答案：C
7、二叉树中任意结点最多只能有2个孩子。（ ）A、正确B、错误答案：A
8、哈夫曼树是访问叶结点的带权路径长度（ ）的二叉树。A、最短B、最长C、可变答案：A
9、下面哈夫曼树中结点C的编码是（）。
A、1000B、1001C、0110答案：B
第7章测 验
1、连通图的连通分量就是本身。A、正确B、错误答案：A
2、无向图的任意一条边都是没有方向的。A、正确B、错误答案：A
3、在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（）。A、doutB、dout-1C、dout+1D、n答案：A
4、连通分量是无向图中的（ ）。A、极大连通子图B、极小连通子图C、极大强连通子图答案：A
5、有向图中顶点V的出度就是以V为终点的边的数目。A、正确B、错误答案：B
第8章测 验
1、在散列函数H(k)=k % m中，一般来讲，m应取（ ）。A、奇数B、偶数C、素数D、充分大的数答案：C
2、采用二分法查找，要求线性表必须是（ ）。A、顺序存储的无序表B、顺序存储的有序表C、链式存储的有序表答案：B
3、顺序查找是从表的一端开始，顺序扫描线性表，依次将扫描到结点的关键字和给定值K相比较。( )A、正确B、错误答案：A
4、散列表的地址区间为0～16，散列函数为H（k）=k%17，采用线性探查法解决冲突，将关键字序列26，25，72，38，1，18，59依次存储到散列表中。元素59存放在散列表中的地址为（ ）。A、8B、9C、10D、11答案：C
5、对于二叉排序树的查找，若根结点元素的键值大于被查找元素的键值，则应该在该二叉树的右子树上继续查找。A、正确B、错误答案：B
6、设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经（ ）次比较后查找成功。A、2B、3C、4D、12答案：C
7、若在查找的同时对表进行插入或者删除操作，则称为静态查找。( )A、正确B、错误答案：B
8、分块查找的主表被分成若干块，各块之间（ ），块内无序。A、无序B、有序C、任意答案：B
第9章 测验
1、对以下几个关键字进行快速排序，以第一个元素为轴，一次划分效果不好的是（ ）。A、4，1，2，3，6，5，7B、4，3，1，7，6，5，2C、4，2，1，3，6，7，5D、1，2，3，4，5，6，7答案：D
2、直接插入排序法是一种稳定的排序方法。A、正确B、错误答案：A
3、对序列25，36，12，68，45，16，37，22采用希尔排序法，第一趟的排序结果为（ ）。A、25，16，12，22，45，36，37，68B、12，16，22，25，36，37，45，68C、12，16，25，22，37，36，45，68D、答案：A
4、对序列4，2，5，1，3采用冒泡排序法，第一趟的排序结果为（ ）。A、2，5，1，3，4B、2，4，1，3，5C、2，4，5，1，3答案：B
5、冒泡排序法是一种不稳定的排序方法。（ ）A、正确B、错误答案：B
6、对序列4，2，5，1，3采用直接插入排序法，第一趟的排序结果为（ ）。A、2，5，1，3，4B、2，4，1，3，5C、2，4，5，1，3答案：C
第10章测 验
1、倒排文件的主要优点是（）。A、便于进行插入和删除运算B、便于进行文件的恢复C、便于进行多关键查询D、节省存储空间答案：C
2、设置溢出区的文件是（）。A、索引非顺序文件B、ISAM文件C、VSAM文件D、顺序文件答案：B
3、不定长文件是指（）。A、文件的长度不固定B、记录的长度不固定C、字段的长度不固定D、关键字项的长度不固定答案：B
页:
[1]