《《数据结构与算法(题库)》大学生网课》由会员分享，可在线阅读，更多相关《《数据结构与算法(题库)》大学生网课（20页珍藏版）》请在金锄头文库上搜索。
1、文档基本上包括了所有课后问题的答案不过因为是乱序，所以只好下载下来然后通过word关键词搜索法，方法如下，把题目复制到word 搜索框，就会弹出。如果搜索不到可以删除若干个修饰词，只留下几个名词再次搜索【单选题】1在数据结构中,从逻辑上可以把数据结构分成(C)。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构【单选题】2.在数据结构中，从存储结构上可以将之分为(B)。A、动态结构和静态结构B、顺序存储和非顺序存储C、紧凑结构和非紧凑结构D、线性结构和非线性结构【单选题】3.某算法的时间复杂度是O(nT),表明该算法的(A)。A、执行时间与nT成正比B
2、、问题规模是nTC、执行时间等于n2D、问题规模与nT成正比【单选题】5.以下数据结构中,(A)是非线性数据结构。A、树B、字符串C、队D、栈【单选题】6.顺序存储，存储单元的地址(A)。A、一定连续B、一定不连续C、不一定连续D、部分连续，部分不连续【单选题】7评价一个算法性能好坏的重要标准是(C)。A、算法的正确性B、算法易于调试C、算法的时间和空间复杂度D、算法易于理解【单选题】8.若需要利用形式参数直接访问修改实参值，则应将形参说明为(C)参数。A、值参数B、实地址C、指针D、地址参数【判断题】9.顺序存储方式的优点是存储密度尢且插入、删除运算效率高。(X)【判断题】10.数据结构中评
3、价算法的两个重要指标是算法的时间复杂度和空间复杂度。(V)【单选题】1.下述哪一条是顺序存储结构的优点(D)。A、可方便地用于各种逻辑结构的存储表示、插入运算方便C、删除运算方便D、存储密度大【单选题】 2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删 除运算，则利用(A)存储方式最节省时间。A、顺序表B、双链表C、带头结点的双循环链表D、单循环链表【单选题】3.设某顺序表中第一个元素的地址是se(下标从1开始)，每个结点占m个单元, 则第i个结点的地址为(A)。A、se+(i-1)X mB、se+(i+1)XmC、se+iX mD、se-iX m【单选题】4. 某线性
4、表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个 元素,则采用(B)存储方式最节省运算时间。A、单链表B、仅有尾指针的单循环链表C、仅有头指针的单循环链表D、双链表【单选题】5.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算 法的时间复杂度为(A)。A、O(n)B、O(0)C、O(1)D、O(nA2)【单选题】6.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是(A)。A 、 s-next=p-next;p-next=s;B 、 p-next=s;s-next=p-next;C、p-next=s;p-next=s-next;D、p-next=s-ne
5、xt;p-next=s;【单选题】7.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是(A)。A、headnext=NULL;B、head=NULL;C、headnext=he;D、head!=NULL;【判断题】8.静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。(V)【判断题】9顺序表适宜于顺序存取，而链表适宜于随机存取。(X)【判断题】 10. 线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相 邻。 (V )【单选题】1.栈和队列都是(D)。A、限制存取点的非线性结构B、顺序存储的线性结构C、链式存储的非线性结构D、限制存取点的线性结构【
6、单选题】2.设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5和e6依次通过栈S,个 元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应 该是(A)。A、3B、6C、4D、2【单选题】3.设计一个判别表达式中括号是否匹配出现的算法，采用(A)的数据结构最佳。A、栈B、顺序表C、队列D、单链表【单选题】4.表达式a*(b+c)-d的后缀表达式是(C)。A、abc*+d-B、cb+a*d-C、abc+*d-D、abcd+*-【单选题】5.递归过程或函数调用时，处理参数及返回地址需要用一种(A)的数据结构。A、栈B、队列C、多维数组D、
7、线性表【单选题】6.最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是 (A)。A、rear=frontB、(rear+1)%n=frontC、rear+1=frontD、(rear-l)%n=front【单选题】 7. 用带头结点的单链表表示队长大于 1 的队列时,其队头指针指向队头结点,其队 尾指针指向队尾结点，则在进行删除操作时(A)。A、仅修改队头指针B、仅修改队尾指针C、队头、队尾指针都要修改D、队头，队尾指针都可能要修改【单选题】8.对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复 杂度和在给定值为x的结点后插入一个新结点的时间复
8、杂度分别为(A)。A、O(1),O(n)B、O(n),O(n)C、O(1),O(1)D、O(n),O(1)【判断题】9.两顺序栈共享空间，也存在空间溢出问题。(V)【判断题】10.在对不带头结点的链队列作出队操作时，不会改变头指针的值。(X)【单选题】1.串是一种特殊的线性表，其特殊性体现在(A)。A、数据元素是字符B、顺序存储C、链式存储D、逻辑结构是线性结构【单选题】2.若串S=software，其前缀真子串的数目是(A)。A、7B、10C、9D、8【单选题】3.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为(A)。A、串的模式匹配B、求子串C、串联接D、求串长【单
9、选题】4.已知串S= aaab，其next函数值为(A)。A、0123B、1123C、1231D、1211【单选题】5.函数strcmp(stcabuc,stbabuc)的返回值是(D)。A、0B、-1C、2D、1【判断题】6. KMP算法的特点是在模式匹配时指示主串的指针不会回溯。(V)【判断题】7.模式串P= abaabcac的next函数值序列为01122312。( V)【判断题】 8.串的存储结构有顺序串、堆串和块链串三种。 (V)【判断题】 9.子串的定位运算称为串的模式匹配。 (V)【判断题】10.串student和Student相等。(X)【单选题】1.假设以行序为主序存储二维数
10、组 A=array1.100,1.100,设每个数组元素占 2 个存储单元,基地址为10,则 LOC5,5=(A)。A、818B、B 808C 、 1010D、1020【单选题】2.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上 所有元素)依次存放于一维数组B1.(n(n+1)/2中，则在B中确定aij(iLTag=1B、p!=NULLC、p-lchild!=NULLD、p-LTag=0【单选题】4.设森林T中有4棵树，其结点个数分别为n1,n2,n3,n4，那么当森林T转换成一棵 二叉树后，则根结点的右子树上有(A )个结点。A、n2+n3+n4B、n1-1C、n1D、
11、n1+n2+n3【单选题】5以数据集4,5,6,7,10,12,18为叶结点权值所构造的哈夫曼树，其带权路径长度为 (C) 。A、155B、160C、165D、170【单选题】6以下属于前缀编码的是(A)。A、0,1101,1110,1100,1111B、0,1,01,010,110C、00,01,10,11,101D、01,00,10,001,110,101【单选题】7.棵具有N个结点的二叉树采用二叉链表进行存储，其中空指针域有(A)个。A、N+1B、NC、N-1D、不确定【单选题】8.已知一棵度为3的树有 2个度为1的结点,3个度为2的结点,4个度为3的结点, 则该树中有(C )个叶子结点
12、。A、10B、11C、12D、13【判断题】9.满二叉树一定完全是二叉树。(V)【判断题】10.二叉树的遍历结果不是唯一的。(V)【单选题】1一个具有n个顶点的无向图最多有(A)边。A、n(n-1)/2B、n(n-1)C、nD、2n【单选题】2对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则占用的存储空 间为(D)。A、n+eB、eC、2eD、n+2e【单选题】3如果含有n个顶点的图形成一个环,则它有(A)棵生成树。A、nB、n-1C、n+1D、不确定【单选题】4.任何一个无向连通网的最小生成树(A)。A、有一棵或多棵B、只有1棵C、一定有多棵D、可能不存在【单选题】5.判断一个有向图是否存在回路,可以用(D)。
